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Abstract. We build a model structure from the simple point of departure of 
a structured interval in a monoidal category — more generally, a structured 
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I. Introduction 



Model structures are highly cherished — powerful but hard to find. In this 
work we build a model structure from the simple point of departure of a structured 
interval in a monoidal category — more generally, a structured cylinder and a 
structured co-cylinder in a category. 

Abstract homotopy theory. The first steps towards an abstract homotopy the- 
ory were for us taken in the early 1950s by Kan — there is a considerable prehistory, 
in the work of Whitehead for example. Kan isolated in [53] the notion of a cylinder 
in a category and of homotopy with respect to a cylinder. 

Kan's immediate interest lay in the categories of cubical and simplicial sets. 
Whilst both categories admit a cylinder, the corresponding homotopies cannot be 
composed or reversed. What are now known as Kan complexes were introduced as 
a remedy. 

Abstract homotopy theory has subsequently evolved in two branches which have 
been explored rather independently. The first is the theory of model categories and 
the many variants and weakenings. The second is much less known. Its origins 
lie in the observation that the cylinder in topological spaces admits a much richer 
structure than the cylinder of the categories of simplicial or cubical sets. Two 
directions have been followed in capturing this richer structure of the topological 
cylinder in an abstract setting. 

Kan 

1956 

Cylinder in 
a category 




Quillen Grandis Kamps 

1967 ^_o?5_^oA_ 1990s Late 1960s 

Model categories Structured Kan conditions 

cylinders 



Figure 1. Approaches to abstract homotopy theory 

The first, begun by Kamps in the late 1960s in works such as [3T], explores 
the homotopy theory coming from a cylinder whose associated cubical set satisfies 
properties similar to those of a Kan complex. This is a global approach — the 
axioms require consideration of all arrows in one's category. 

The second emerges out of work such as [6] of Brown, Higgins, and others on 
cubical sets equipped with connections. It is of a structural and categorical nature 
involving a rainbow of natural transformations intertwining a cylinder and its cor- 
responding double cylinder. This approach has been explored by Grandis in works 
such as [T5] . 
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The book ;23j of Kamps and Porter gives a nice overview of both directions, with 
an emphasis on the first. 

Outline. The present work builds a bridge to model categories from the catge- 
gorical approach to homotopy theory via structured intervals, cylinders, and co- 
cylinders. This is depicted by the dashed arrow in Figure 1. 

In a nutshell we proceed along the following lines. Each section begins with an 
introduction to its contents — here we provide only a fil d'Ariane. 

The theorems towards which all of our work leads are to be found in lXVI Given a 
richly structured cylinder and co-cylinder in a category satisfying a certain strictness 
hypothesis we prove that homotopy equivalences, cofibrations, and fibrations — 
defined from an abstract point of view in the same way as for topological spaces — 
equip this category with a model structure. 

More precisely our theory typically gives rise to not one but two model structures. 
We introduce in |VIII| a notion of a normally cloven cofibration and a normally cloven 
fibration, in addition to the afore-mentioned notions of cofibration and fibration. 
One of our model structures is defined by homotopy equivalences, cofibrations, 
and normally cloven fibrations. The other is defined by homotopy equivalences, 
normally cloven cofibrations, and fibrations. 

The structures on a cylinder and a co-cylinder with which we work, and our 



strictness hypothesis, are defined in III Often in practise we construct a structured 
cylinder and co-cylinder by means of a structured interval in a monoidal category. 
This is discussed in I VII 

We work throughout in a 2-categorical setting introduced in|lTj which allows us to 
express a duality between homotopy theory with respect to a cylinder and homotopy 
theory with respect to a co-cylinder. This duality manifests itself throughout. In 
|IV| we discuss a notion of adjunction between a cylinder and a co-cylinder, in the 
presence of which their respective homotopy theories intertwine. 

For the remainder of this outline we will not indicate the particular structures in- 
volved at different points, or whether we are working with a cylinder, a co-cylinder, 
or both. These matters are carefully treated in the rest of the work. 

In |VII| we define homotopies and relative homotopies with respect to a cylinder or 
co-cylinder. We demonstrate that we can compose, reverse, and construct identity 
homotopies and relative homotopies. 

We show in |IX| that if our strictness hypothesis holds we obtain a mapping cylin- 
der factorisation into a normally cloven cofibration followed by a strong deformation 
retraction, and that we obtain a mapping co-cylinder factorisation into a section of 
strong deformation retraction followed by a normally cloven fibration. 

In |XI| we characterise trivial fibrations as strong deformation retractions and 
characterise trivial cofibrations as sections of strong deformation retractions. This 
is by means of an abstraction of Dold's theorem for topological spaces on homotopy 
equivalences under or over an object. 



We moreover prove in XIII| that if our strictness hypothesis holds, a trivial cofi- 



bration is exactly a section of a strong deformation retraction and dually a trivial 
fibration is exactly a strong deformation retraction. With our mapping cylinder 
and mapping co-cylinder factorisations to hand, we deduce that the factorisation 
axioms for our model structures hold. 



In XII we prove that the canonical map from the mapping cylinder of a map to 
the cylinder at its target admits a strong deformation retraction. We prove that 
normally cloven fibrations have the right lifting property with respect to sections 
of strong deformation retractions. We deduce that normally cloven fibrations have 
the covering homotopy extension property — introduced in [X] — with respect to 
cofibrations. 
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This allows us to prove that cofibrations have the left lifting property with respect 
to trivial normally cloven fibrations. We conclude that the lifting axioms hold for 
one of our model structures. The lifting axioms for the other model structure follow 
by duality. 

Folk model structure. The author initially thought this work as a step towards 
the construction of a theory of n-groupoids satisfying a strong interpretation of 
the homotopy hypothesis. The original aim was to find a construction of the folk 
model structure on categories and groupoids which could generalise to a folk model 
structure on our proposed category of ri-groupoids. 

These ideas on n-groupoids are currently being explored in joint work with Mar- 



ius Thaule. We demonstrate in XVI that our work indeed gives a new construction 



of the folk model structure on categories and groupoids. 

Further examples. Our work gives rise to many other model structures. We 
discuss three. 

(1) Let Ch(^) denote the category of chain complexes in an additive category 
A with finite limits and colimits. The cylinder and co-cylinder functors 

Ch{A) > Ch{A) 

of homological algebra can be equipped with all the structures of |III| We 
refer the reader for example to §4.4.2 of the book [TS] of Grandis. Our 
strictness hypothesis is satisfied. 

Our work thus gives a model structure on Ch(^) whose weak equivalences 
are chain homotopy equivalences. This model structure was constructed by 
Golasihski and Gromadzki in [TT]. Appealing to a characterisation due to 
Kamps in [22] of the fibrations and cofibrations, this construction is quite 
different to ours. 

(2) Let KariA denote the category of algebraic Kan complexes introduced by 
Nikolaus in [27]. The objects of Kan a arc Kan complexes with a chosen 
filling for every horn. The arrows of Kan a arc morphisms of simplicial sets 
which respect the chosen horn fillings. 

Our work gives a model structure on Kan a which we think of as akin 
to the model structure on topological spaces constructed by Str0m in [M| . 
A different model structure on Kan a was constructed by Nikolaus in [27] . 
which we think of as akin to the Serre model structure on topological spaces. 

The author conjectures that the identity functor defines a Quillen equiv- 
alence between the two model structures on Kan a. 

(3) Let Top denote the category of all topological spaces. The unit interval is 
exponcntiable with respect to the cartesian monoidal structure on Top and 
can be equipped with all of the structures of|VI| 

Our strictness hypothesis does not however hold. Thus our work does 
not immediately give rise to a model structure on Top. 

Nevertheless homotopy equivalences in Top can be understood as homo- 
topy equivalences with respect to the Moore co-cylinder, which to a topo- 
logical space X associates the set of pairs (t, /) of a real number t G [0, oo) 
and a map 

/ 
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such that f{x) = t for all x > t, where this set is equipped with the subspace 
topology with respect to [0, oo) x X^^'°°\ Our strictness hypothesis does 
hold for the Moore co-cylinder. 

The Moore co-cylinder does not however admit connection structures. 
There are two ways to get around this. Firstly it is possible to generalise 
our work slightly to allow for double cylinders and double co-cylinders which 
are not necessarily obtained by applying the cylinder or co-cylinder functor 
twice. We can then take our Moore double co-cylinder to consist of Moore 
rectangles as considered in the paper [F of Brown. Secondly it should be 
possible to replace the connection structures in our work by the 'strengths' 
of the paper |36j of van den Berg and Garner. 

Following either route, our work with respect to both the Moore co- 
cylinder and the usual cylinder and co-cylinder in Top gives rise to a model 
structure on Top. This is the model structure constructed by Str0m in [33]. 

Around Easter 2012 Tobias Barthel and Bill Richter suggested a con- 
struction of the Moore co-cylinder to the author which could be carried 
out in a quite general setting. Thus our side-stepping of the failure of the 
strictness hypothesis to hold in Top may be able to be carried out more 
widely. 

The significance of the Moore co-cylinder for the construction of the 
Str0m model structure on Top is also explored in the paper [2j of Barthel 
and Riehl. 

A further direction. The model structures to which our work gives rise have 
very strong properties. Every object is both fibrant and cofibrant, yet the raison 
d'etre of the theory of model categories is to work with abstract homotopy theories 
for which this is not the case! We might therefore ask how our work fits into the 
world of model categories as a whole. 

We expect that our work give a new approach to the construction of model struc- 
tures quite broadly. In particular the weak equivalences need not all be homotopy 
equivalences with respect to a cylinder or a co-cylinder. 

The three fundamental examples of the model structure of simplicial sets, the 
model structures on chain complexes with quasi-isomorphisms as weak equivalences, 
and the Serre model structure on topological spaces should all, we anticipate, be 
able to be constructed in the manner we have in mind. The folk model structure 
on 2-categories would be another example. 

Let us sketch the idea. Roughly speaking we turn the usual approach upside 
down. 

(1) We begin with what will afterwards become a subcategory of fibrant and 
cofibrant objects. In the example of simplicial sets we work with the cate- 
gory of algebraic Kan complexes. 

We require that weak equivalences between the objects of this subcate- 
gory can be viewed as homotopy equivalences with respect to a cylinder or 
co-cylinder. We equip this subcategory with a model structure. 

(2) We explicitly construct what will afterwards become a fibrant or cofibrant 
replacement functor. If this fibrant and cofibrant replacement functor has 
strong properties, we can construct a model structure on our original cat- 
egory by means of the model structure of (1). 

This is being explored jointly with Dimitri Ara. 
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II. Formal category theory preliminaries 

In |III| we introduce various structures with which a cylinder or co-cylinder may 
be able to be equipped. The structures upon a co-cylinder are formally dual to 
those upon a cylinder, and this duality will manifest itself throughout this work. It 
is of a 2-categorical rather than a 1-categorical nature as was already observed by 
Gray in [17_. 

In order to express the duality we will work throughout in a strict 2-category 
equipped with a strict final object. We will think of the objects of this 2-category 
as formal categories. We now introduce these ideas as far as we will need. 

Assumption II. 1. Let C be a strict 2-category, and let 1 be a final object of C. 

Definition II. 2. Let A be an object of C. An object of .4 is a 1-arrow 



ofC. 

Definition II. 3. Let A be an object of C. Given objects oq and ai of A, an arrow 
of A from ao to ai is a 2-arrow 

ao > ai 

oiC. 

Remark II. 4. Let CAT denote the strict 2-category of large categories. The defini- 
tions above are motivated by the observation that for any category A the category 
HomcAT ( 1 1 -^) is isomorphic to A. 

Definition II. 5. Let A be an object of C, and let 

/o 
ao > ai 



and 



/i 

ai > 02 



be arrows of A. The composition /i o /q of /i and /o in A is their composition in 
Homed, A). 

Definition II. 6. A diagram in ^ is a diagram in Hornc(l, A). We similarly define 
a commutative diagram in A, a co-cartesian square in A, and a cartesian square in 
A. 



Notation II. 7. Given 1-arrows 



Fo 



G 



of C and a 2-arrow 



Aq Ai > A2 

Fi ' 



V 
fo >Fi 



of C we denote by G • 77 the 2-arrow 

GFo > GFi 
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of C obtained by horizontal conipositition of id{G) and 77. It is sometimes referred 
to as the whiskering of G and 77. 
Similarly given 1-arrows 



G 



F, 







of C and a 2-arrow 



Aa * Ai A2 



V 

Fq >■ Fi 



of C we denote by 77 • G the 2-arrow 

r^G *■ r \G 

of C obtained by horizontal composition of ry and id{G). It is also sometimes referred 
to as the whiskering of rj and G. 



Notation II. 8. Let 



F 

An >Ai 



be a 1-arrow of C. If a is an object of ^0 we denote by F(a) the object of Ai 
defined by the 1-arrow F o a of C 
If 

/ 
uq » ai 

is an arrow of ^0 we denote by F{f) the arrow of Ai from F{ao) to F{ai) defined 
by the whiskered 2-arrow F ■ f oi C. 

Remark II. 9. In this way we think of a 1-arrow 

F 

Aa >Ai 

of C as a functor from Aq to Ai , corresponding to the functor 

Homr d.F) 
Homed, An) Hgmcd,Ai). 



Notation 11.10. Let 



Fo 



be 1-arrows of C, and let 



Aa ^Ai 

Fi ' 



T] 

Fo >Fi 



be a 2-arrow of C If a is an object of ^0 we denote by 77(0) the arrow of Ai from 
Fo(a) to Fi{a) defined by the whiskered 2-arrow 77 • a of C. 
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Remark 11.11. Let 



An 



Ai 



be 1-arrows of C, thought of as functors from ^o to Ai as in Remark II. 9 We think 
of a 2-arrow 



Fo 



V 



Fi 



of C as a natural transformation from F^ to Fi , corresponding to the natural trans- 
formation 

Horn^(l, 77) 
Homc(l,J^o) ►Homc(l,-Fi). 



Notation 11.12. We denote by C°^ the 2-category obtained from C by reversing 
all 2-arrows. If / is a 2-arrow of C, we denote by /°p the corresponding 2-arrow of 
C°P . When viewing an object AoiC as an object of C°p we denote it by A°^ . Thus 
Hom ^o„(l,^°P) is the opposite category oiHgm^{l,A). In particular if 



ao 



/ 



-> a\ 



defines an arrow of A then the 2-arrow f°P of C°^ defines an arrow of A""^ from ai 

to Oq. 

Recollection 11.13. An adjunction between a pair {F, G) of 1-arrows 

F 

Aq * Ai 



of C is a 2-arrow 



G 



td{Ao) 



GF 



of C and a 2-arrow 



FG 



id{Ai 



of C such that the diagrams 



F-n 
F * FGF 




CF 



F 



in Hom^ (yln.^i) and 



r]G 
G *GFG 




GC 



G 



10 
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in Hgm(.{Ai,Aa) commute. We refer to F as a left adjoint of G, and to G as a right 
adjoint of F. 

If we have an adjunction between F and G then for any object ^ of C the 
natural transformations Hom ^(^, 77) and Horn^(^, () define an adjunction between 
the following pair of functors. 

Homc (A,F) 



Hgmc{A,Aa) Homc (A.A^) 

' Hom^M.G) 

In particular we have a natural isomorphism 



HomHomc(i,.Ai) ( Hom e (l' ^(-)) > 



adj 



Horn 



Homc(i,.Ao)(-.Homc(l,G(-))j 



of functors 

Homc(l,.4o) X Homc(l,.4i) — 

Adopting the shorthand 

A^ > Hom^ fl,^) 

F < > Home d, F) 

G< > Hom^ (l,G) 



Set. 



we will write the above natural isomorphism as 



Hom^,(F(-),-) 



adj 



Hom^„(-,G(-)). 



Definition 11.14. If for any objects A{) and Ai of C, any object a of ^0, and any 
co-cartesian (respectively cartesian) square 

F ^° , r 

-TO *■ -ri 



m 



m 



in Homj^{An,Ai) the square 





F2 


* F3 

13 




Foia) 


Voia) 
> Fi{a) 


m{o) 






mia) 


F2 


(a) 


— r^3 


(a) 



in Ai is co-cartesian (respectively cartesian), we write that pustiouts (respectively 
pullbacks) of 2-arrows of C give rise to pustiouts (respectively pullbacks) in formal 
categories. 
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Remark 11.15. In both CAT and CAT °^ pushouts and pullbacks of 2-arrows give 
rise to pushouts and puUbacks in formal categories more or less by definition. The 
author expects that coliniits and limits of 2-arrows equally give rise to colimits and 
limits in formal categories in quite general 2-categories — in 2-topoi, for instance. 

Remark 11.16. It would certainly be possible for us to work with weak rather than 
strict 2-categories, weakening all 2-categorical aspects appropriately. However, we 
are motivated by ordinary categories. In addition to CAT the only 2-category of 
relevance to us is CAT °^, exactly in order to capture duality. Thus it is sufficient for 
us to work with strict 2-categories, and we do so in order to avoid the distraction 
of coherency. 
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III. Structures upon a cylinder or co-cylinder 

We introduce the notion of a cylinder or a co-cylinder in a formal category. We 
define the structures — contraction, involution, subdivision, and three flavours of 
connection — upon a cylinder and a co-cylinder which will play a role in the present 
work, and introduce axioms expressing their compatibility. We refer the reader to 



XVI for an example of these structures in the category of categories. 

These structures and axioms have previously appeared in the literature. How- 
ever, the precise definitions and terminology vary from author to author and paper 
to paper. Thus we collect in one place and from a single point of view all that 
we will need. Most of our structures and axioms can be found in §4 of Chapter 
I and at the end of §3 of Chapter II of the book [23, of Kamps and Porter, or in 
§2.1 and §2.3 of the paper [13] of Grandis. Compatibility of right connections with 
subdivision appears implicitly and in a slightly different context in §6.4 of [7|. 

We also introduce strictness hypotheses which our structures upon a cylinder or 
a co-cylinder may satisfy. We will come in |VII| to define the notion of a homotopy 
with respect to a cylinder or a co-cylinder. The first of our strictness hypotheses, 
which we will refer to as strictness of left or right identities, will ensure that the left 
or right composition of an identity homotopy with another homotopy h is exactly 
h. 



Strictness of identities will allow us to prove in |XIII| that the mapping cylinder 
(respectively the mapping co-cylinder) of any arrow / yields a factorisation of / 
into a normally cloven cofibration followed by a trivial fibration (respectively into 
a trivial cofibration followed by a normally cloven fibration). It will also be crucial 
in establishing that the lifting axioms for a model category hold in |XII[ 

The significance of strictness of identities with regard to lifting has to the author's 
knowledge not previously been observed. Its importance with regard to factorisa- 
tion was independently explored by van den Berg and Garner in [36 . We partic- 
ularly draw the reader's attention to Remark 4.3.3 in this paper. Our strictness 
of left (respectively right) identities condition corresponds to the left (respectively 
right) unitality condition of van den Berg and Garner. 

The second of our hypotheses, which we will refer to as strictness of left inverses, 
will ensure that the composition of a homotopy with its inverse is exactly an identity 
homotopy. It allows us to give a criterion for the compatibility of right connections 
with subdivision. This property will be vital for us when in |X] we investigate the 
covering homotopy extension property. 

Assumption III.l. Let C be a 2-category, and let A be an object of C. 

Definition III. 2. A cylinder in yt is a 1-arrow 

Cyl 

A -A 

of C together with a pair of 2-arrows 

if) 



\dA ^ Cyl 

ii 
oiC. 

Definition III. 3. A co-cylinder in A is a 1-arrow 

CO- Cyl 
A >A 

of C together with a pair of 2-arrows 
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co-Cyl 



ei 



id. 



oiC. 



Remark III. 4. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A. Then (co-Cyl, e'^^ , e°^ 
defines a cylinder in ^°p, which we denote by co-Cyl°^. 

Definition III. 5. Let Cyl = (Cyl, zg, *i) be a cylinder in A. A contraction structure 
with respect to Cyl is a 2-arrow 



Cyl 



id 



A 



of C such that the following diagrams in Hom ^(^,^) commute. 



id^ 



«o 



id 



Cyl 

P 

V 

id.4 



id^ 



H 



id 



Cyl 
P 
id^ 



Definition III. 6. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A. A contraction 
structure with respect to co-Cyl is a 2-arrow 



id. 



co-Cyl 



of C such that c°p equips the cylinder co-Cyl '^ in A"''' with a contraction structure. 

Definition III. 7. Let Cyl = (Cyl, io, iij be a cylinder in A. An involution structure 
with respect to Cyl is a 2-arrow 



Cyl 



Cyl 



of C such that the following diagrams in Hom ^f^,^) commute. 



id^ 



«o 



n 



Cyl 



Cyl 



id^ 



H 



«0 



Cyl 



Cyl 



Definition III. 8. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A. An involution 
structure with respect to co-Cyl is a 2-arrow 



co-Cyl 



co-Cyl 



of C such that v°^ defines an involution structure with respect to the cylinder 
co-Cyl °P in A°P. 

Definition III. 9. Let Cyl = (Cyl,io, *i,p) be a cylinder in A equipped with a 
contraction structure p. An involution structure v with respect to Cyl is compatible 
with p if the following diagram in Hom^ (^. A) commutes. 
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Cyl -^ Cyl 

P 



P 



Definition III. 10. Let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. An involution structure v with respect to co-Cyl is 
compatible with c if the involution structure v°p with respect to the cylinder co-Cyl°^ 
in A°^ is compatible with the contraction structure defined by c°^. 

Definition III. 11. Let Cyl = [Cy\,io,ii) be a cylinder in A. A subdivision struc- 
ture with respect to Cyl is a 1-arrow 



A *A 



of C together with a pair of 2-arrows 



ra 



Cyl 



of C such that the diagram 



n 



«o 



id^ » Cyl 



«i 



Cyl 



^'o 



ri 



in Horn^(^, ^) is co-cartesian, and a 2-arrow 



Cyl 



of C such that the following diagrams in Hom ^f^,^) commute. 



id^ 



«o 



Cyl 



id^ 



«i 



Cyl 



«o 



ti 



Cyl 



7-1 



Cyl 



ro 



Definition III. 12. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A. A subdivi- 
sion structure with respect to co-Cyl is a 1-arrow 



A 



of C together with a pair of 2-arrows 



ro 



n 



A 



co-Cyl 



of C and a 2-arrow 
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S »■ co-Cyl 

of C, such that [S , Vq^ , r^^ , s°Pj defines a subdivision structure with respect to the 
cylinder co-Cyl°^ in A°^. 

Definition III. 13. Let Cyl = (^Cy\,io,ii,p,S,ro,ri,s) be a cyhnder in ^ equipped 
with a contraction structure p and a subdivision structure (S,ro,ri, s). Let 



P 



id^ 



denote the canonical 2-arrow of C such that the diagram 

io 




in Hom ^(^, ^) commutes. The subdivision structure (S,ro,ri,s] is compatible with 
p if the following diagram in Hom^ f^, ^) commutes. 




Definition III. 14. Let co-Cyl = (co-Cyl, Cq, ei, c) be a co-cylinder in A equipped 

with a contraction structure c. A subdivision structure (S, tq, ri, s) with respect to 
co-Cyl is compatible with c if the subdivision structure (S, Tq^, r^^, s°p) with respect 
to the cylinder co-Cyl°'' in A"^ is compatible with the contraction structure defined 
by c°P. ' 

Definition III. 15. Let Cyl = (Cyl, io,n, S,ro, ri, s) be a cylinder in A equipped 
with a subdivision structure (S,ro,ri,sj. Then Cyl preserves subdivision with re- 
spect to Cyl if the following diagram in Homj^{A, A) is co-cartesian. 



Cyl 

Cyl • ii 

Cyl 



Cyl • io 



Cyl • ri 



Cyl^ 

Cyl • ro 
CyloS 



Definition III. 16. Let co-Cyl = (co-Cyl, Cq, ei, S,ro, ri, s) be a co-cylinder in A 
equipped with a subdivision structure (S,ro,ri, s) . Then co-Cyl preserves subdi- 
vision with respect to co-Cyl if co-Cyl preserves subdivision with respect to the 
cylinder co-Cyl°^ in A°^ equipped with the subdivision structure (S, rg^, r^^, s°^). 
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Definition III. 17. Let Cyl = (Cyl, zq, Ji,p) be a cylinder in A equipped with a 
contraction structure p. An upper left connection structure with respect to Cyl is a 
2-arrow 



Cyl^ 



Tul 



Cyl 



of C such that the following diagrams in Hom ^(^,^) commute. 



Cyl 



io • Cyl 



Cyl^ 




Tm/ 



Cyl 



Cyl 



Cyl • io 



Cyl^ 




^ul 



Cyl 



Cyl 
P 

* 



ii ■ Cyl 



H 



Cyl^ 



Cyl 



Cyl 
P 



Cyl-i 



• H 



H 



Cyl^ 



Cyl 



Definition III. 18. Let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. An upper left connection structure with respect to 
co-Cyl is a 2-arrow 



Cyl 



Cyl^ 



of C such that (r„i)°*' defines an upper left connection structure with respect to 
the cylinder co-Cyl"^ in A°p equipped with the contraction structure c°p. 

Definition III. 19. Let Cyl = (Cyl, Zo,ii,p) be a cylinder in A equipped with a 
contraction structure p. A lower right connection structure with respect to Cyl is a 
2-arrow 



Cyl 



2-^ Cyl 



of C such that the following diagrams in Home (.4,^) commute. 
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li • Cyl 
Cyl — ^ Cy|2 




- Ir 



Cyl 



Cyl • ii 
Cyl . Cy|2 




Ir 



Cyl 



Cyl 



«o • Cyl 



«o 



Cyl^ 



Cyl 



Cyl • io 




Definition III. 20. Let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. A lower right connection structure with respect to 
co-Cyl is a 2-arrow 



Cyl 



Cyl^ 



of C such that (r;^)"'' defines a lower right connection structure with respect to the 
cylinder co-Cyl°^ in A°^ equipped with the contraction structure c°^. 

Definition III. 21. Let Cyl = (Cyl, io,ii,p) be a cylinder in A equipped with a 
contraction structure p. A lower right connection structure F/r with respect to Cyl 
is compatible with p if the following diagram in Hom^(^, A) commutes. 



Cyl^ 



p- Cyl 



Cyl 



Cyl 
P 



Definition III. 22. Let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. A lower right connection structure Tir with respect 
to co-Cyl is compatible with c if the lower right connection structure (Tir)°^ with 
respect to the cylinder co-Cyl°^ in A"^ is compatible with the contraction structure 

Remark III. 23. We will not need to consider compatibility of an upper left con- 
nection structure with a contraction structure, or compatibility of an upper right 
connection structure — to be defined next — with a contraction structure. 

Definition III. 24. Let Cyl = (Cyl, iq, «i,p, w) be a cylinder in A equipped with a 
contraction structure p and an involution structure v. An upper right connection 
structure with respect to Cyl is a 2-arrow 



Cyl^ 



Cyl 



of C such that the following diagrams in Hom ^f^,^) commute. 



18 



RICHARD WILLIAMSON 



Cyl ^^^:^ CyP 



Cyl 




Cyl • ii 
Cyl » CyP 



Cyl 




Cyl 
P 



Cyl • io 



«o 



Cyl^ 



Cyl 



Cyl 



id^ 



h ■ Cyl 



«o 



Cyl^ 



Cyl 



Definition III. 25. Let co-Cyl = (co-Cyl, Cq, ei, c, w) be a co-cylinder in A equipped 
with a contraction structure c and an involution structure v. An upper right con- 
nection structure with respect to co-Cyl is a 2-arrow 



Cyl 



CyM 



of C such that {Tur)°^ defines an upper right connection structure with respect to 
the cylinder co-Cyl°'' in A"^ equipped with the contraction structure c°p and the 
involution structure v°p. 

Remark III. 26. Analogously one can define a lower left connection structure with 
respect to a cylinder or a co-cylinder. Everything concerning upper and lower right 
connections below can equally be carried out for upper and lower left connections. 

Definition III. 27. Let Cyl = (^Cy\,io,ii,p,v,S,ro,ri,s,rir,Tur) be a cylinder in 
A equipped with a contraction structure p, an involution structure v, a subdivision 
structure (S,ro,ri,sj, an upper right connection structure r„rj and a lower right 
connection structure Fj^. Let 



So Cyl 



Cyl 



denote the canonical 2-arrow of C such that the following diagram in Hom^ (A, A) 
commutes. 



io ■ Cyl 




Then Tir and T^r are compatible with (S,ro,ri,s) if the following diagram in 
Home (A, A) commutes. 
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s ■ Cyl 
CyP -^ S o Cyl 



P- Cyl 



Cyl 



Definition III. 28. Let co-Cyl — (co-Cyl, cq, ei, c, f,S,ro,ri, s,r/r,r„r) be a co- 
cylinder in A equipped with a contraction structure c, an involution structure v, a 
subdivision structure (S,ro,ri,sj, an upper right connection structure T^r, and a 
lower right connection structure Tij,. 

Then Tir and Tur are compatible with (S,ro,ri,s) if the right connections r°^ 
and r°P with respect to the cylinder co-Cyl°^ in A°^ equipped with the contraction 
structure c°p and the involution structure v°p are compatible with the subdivision 
structure (S , r^^ , r^^ , s°p) . 

Proposition III. 29. Let Cyl = [Cy\,io,ii,p,v,rir) be a cylinder in A equipped 
with a contraction structure p, an involution structure v compatible with p, and a 
lower right connection structure Tir- Then the 2-arrow 



Cyl^ 



Tir o {v ■ Cyl) 



Cyl 



of C defines an upper right connection structure with respect to Cyl. 
Proof. Firstly the following diagram in Horn^(^, ^) commutes. 



io ■ Cyl 




V ■ Cyl 



Secondly the following diagram in Homc(-^i-^) commutes, appealing to the com- 
patibility of V with p. 



Cyl • io 




V ■ Cyl 



Thirdly the following diagram in Home (.4,^) commutes. 
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ii • Cyl 




Fourthly the following diagram in Hom,^ (y^, y^) commutes. 



Cyl 



Cyl 



Cyl • ii 



Cyl • ii 



Cyl^ 



V ■ Cyl 




Cyl^ 



Cyl 



n 

Corollary III. 30. Let co-Cyl = (co-Cyl, cq, ei, c, ti,r;r) be a co-cylinder in A 
equipped with a contraction structure c, an involution structure v compatible with 
c, and a lower right connection structure Ti^. Then the 2-arrow 



co-Cyl 



{v ■ co-Cyl) o r, 



Ir 



co-CyH 



of C defines an upper right connection structure with respect to co-Cyl. 

Proof. Follows immediately from Proposition |III. 29| by duality. D 

Definition III. 31. Let Cyl — (Cyl, iq, ii,p, S, tq, ri, s) be a cylinder in A, equipped 
with a contraction structure p and a subdivision structure (S,ro,ri,s). Let 



qi 



Cyl 



denote the canonical 2-arrow of C such that the following diagram in Horn, -. {A, A) 
commutes. 




to op 
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Then Cyl has strictness of left identities if the following diagram in Hom^ (^. A) 
commutes. 



Cyl 




qi 



Cyl 



Definition III. 32. Let co-Cyl — (co-Cyl, eg, ei,c, S,ro, ri, s) be a co-cylinder in A 
equipped with a contraction structure c and a subdivision structure (S,ro,ri,s). 
Then co-Cyl has strictness of left identities if the cylinder co-Cyl°^ in A°^ equipped 
with the contraction structure c°^ and the subdivision structure (S°^, rg^, r^^, 5°^) 
has strictness of left identities. 

Definition III. 33. Let Cyl = (Cy\,iQ,ii,p,S,rQ,ri,s) be a cylinder in ^ equipped 
with a contraction structure p and a subdivision structure (S,ro,ri,s). Let 



Qr 



Cyl 



denote the canonical 2-arrow of C such that the following diagram in Hom^ {A, A) 
commutes. 




1 op 



Then Cyl has strictness of right identities if the following diagram in Hom^ (A, A) 
commutes. 

Cyl ^-S 



Cyl 




Definition III. 34. Let co-Cyl ~ (co-Cyl, eg, ei,c, S,ro, ri, s) be a co-cylinder in A 
equipped with a contraction structure c and a subdivision structure (S,ro,ri,s) . 
Then co-Cyl has strictness of right identities if the cylinder co-Cyl°^ in A°p equipped 
with the contraction structure c°p and the involution structure v"^ has strictness 
of right identities. 

Definition III. 35. Let Cyl = (Cyl, iq, «i,p, S,ro, ri, s) be a cylinder in ^ equipped 
with a contraction structure p and a subdivision structure (S,ro,ri,s). Then Cyl 
has strictness of identities if it has both strictness of left identities and strictness 
of right identities. 
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Definition III. 36. Let co-Cyl = {co-Cy\,eQ,ei,c,S,rQ,ri,s) be a co-cylinder in A 
equipped with a contraction structure c and a subdivision structure (S,ro, ri, s). 
Then co-Cyl has strictness of identities if it has both strictness of left identities and 
strictness of right identities. 

Definition III. 37. Let Cyl = (Cyl,io, Ji, w, S, ro,ri, s) be a cyhnder in yi equipped 
with an involution structure v and a subdivision structure (S,ro,ri,s). Let 



w 



Cyl 



denote the canonical 2-arrow of C such that the following diagram in Horn^ {A, A) 
commutes. 




Then Cyl has strictness of left inverses if the following diagram in Hom^ fy^, A) 
commutes. 

Cyl ^-S 



id^ 



^l 



Cyl 



Definition III. 38. Let co-Cyl = (co-Cyl, eg, ei, u, S,ro,ri, s) be a co-cylinder in A 
equipped with an involution structure v and a subdivision structure (S,ro,ri,s). 
Then co-Cyl has strictness of left inverses if the cylinder co-Cyl°^ in A°^^ has strict- 
ness of left inverses. 

Remark III. 39. We will not need to consider strictness of right inverses, for which 



there is an analogue of Proposition |IIL40 



Proposition III. 40. Let Cyl = (Cyl, iq, ii,p, w, S,ro,ri, s, F^r) be a cylinder in A 
equipped with a contraction structure p, an involution structure v compatible with 
p, a subdivision structure [S,rQ,ri,s) , and a lower right connection structure Fj^. 
Suppose that Cyl has strictness of left inverses. Let T^r denote the upper right 



connection structure with respect to Cyl constructed in Proposition III. 29 Then F;^ 
andVur 0.1's compatible with (S,ro,ri,s). 

Proof. Let 

S " Cyl 



denote the canonical 2-arrow of C of Definition III. 37 The following diagram in 
Home (-4,^) commutes. 
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rn ■ Cyl 
CyP ■ S o Cyl 



id 



w ■ Cyl 



Cyl^ 



Hence the following diagram in Homg(^,^) commutes. 



CyP 



ro ■ Cyl 




The following diagram in Horrid (-^j-^) also commutes. 



Cyl^ 



riCyl 



SCyl 



V ■ Cyl 



w ■ Cyl 



Cyl 



Cyl^ 



Putting the last two observations together we have that the following diagram in 
Hom (j(A,A) commutes. 



in ■ Cyl 
Cyl > CyP 



«i ■ Cyl 




By the universal property of S o Cyl we deduce that Tir o [w ■ Cyl = x, where 



S o Cyl . Cyl 



is the canonical 2-arrow of C of Definition III. 27 The following diagram in Home {^, -^) 
commutes. 
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. s ■ Cyl 
CyP -^ S o Cyl 



p-Cyl 




w ■ Cyl 



We conclude that the following diagram commutes, as required. 

s-Cyl 



Cyl^ 



p- Cyl 



So Cyl 



Cyl 



n 

Corollary III. 41. Let co-Cy\ = (co-Cyl, eo, ei,c, d, S,ro, ri, SjFir) be a co-cylinder 
in A equipped with a contraction structure c, an involution structure v compatible 
with c, a subdivision structure (S,ro,ri,s) , and a lower right connection structure 
Tir- Suppose that co-Cyl has strictness of left inverses. Let T^r denote the upper 
right connection with respect to co-Cyl of Corollary LLL.30 Then Tir 



and To, 



compatible with (SjfOjrijS) 

Proof. Follows immediately from Proposition |III.40| by duality. 



n 
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IV. Cylindrical adjunctions 

We introduce a notion of adjunction between a cylinder and a co-cylinder, 
is discussed for example in §3 of [^ 



It 



In VI we will explain that an interval in a 



category gives to rise to a cylinder and co-cylinder which are adjoint. 



In III we will define homotopy with respect to a cylinder or a co-cylinder. If 
we have both a cylinder and a co-cylinder it will be vital for us to know that the 
corresponding notions of homotopy equivalence coincide. That the cylinder is left 
adjoint to the co-cylinder will exactly ensure that this holds. 

Furthermore we will in |VIII| define cofibrations with respect to a cylinder, and 
dually define fibrations with respect to a co-cylinder. If we have both a cylinder Cyl 
and a co-cylinder co-Cyl with Cyl left adjoint to co-Cyl we will be able to characterise 
fibrations with respect to co-Cyl via a homotopy lifting property with respect to 
Cyl, and will be able to characterise cofibrations with respect to Cyl via a homotopy 
lifting property with respect to co-Cyl. 



We refer the reader to Recollection II.13| for the notion of an adjunction between 
1-arrows of C. 

Assumption IV. 1. Let C be a 2-category with a final object, and let A be an 
object of C. 

Definition IV. 2. Let Cyl = (Cyl,ioi*i) be a cylinder in A, and let co-Cyl = 
(co-Cyl, Co, ei) be a co-cylinder in A. Then Cyl is left adjoint to co-Cyl if the 
following conditions are satisfied. 

(i) Cyl is left adjoint to co-Cyl. 

(ii) Suppose that (i) holds. Let 



Hom^(Cyl(-),-) 



adj 



Hom^(-,co-Cyl(-)) 



denote the corresponding natural isomorphism, adopting the shorthand of 
Recollection |II. 13] We require that for every arrow 



Cyl(ao) 



-^ ai 



of A the following diagrams in A commute. 

«o(ao) 



flo 



adj(/i) 
co-Cyl (fli) 



eo(ai) 



Cyl(ao) 
h 



flo >- Cyl(ao) 



adj(/i) 
co-Cyl(ai) 



ei(ai) 



-► fli 



Definition IV. 3. Let Cyl = (Cyl,io,«i,p) be a cylinder in A equipped with a 
contraction structure p, and let co-Cyl = (co-Cyl, eo,ei,c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl. 
Let 



Hom^(Cyl(-),-) 



adj 



Hom_4( 



, CO 



Cyl(-)) 
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denote the corresponding natural isomorphism, adopting the shorthand of Recol- 
lection [ILTSJ The adjunction between Cyl and co-Cyl is compatible with p and c if 
for every arrow 



Uq 



f 



fli 



of A the following diagram in A commutes. 

/ 



Co 



adj(/op(ao)) 



ai 



c(ai) 



co-Cyl (oi) 



Remark IV. 4. Given a cylinder Cyl in A and a 1-arrow 

co-Cyl 
A -A 



of C which is left adjoint to Cyl, one can always equip co-Cyl with the structure of 
a co-cylinder co-Cyl in A via the adjunction. 

Moreover one can transfer structures upon Cyl across the adjunction to structures 
upon co-Cyl. This is explained for example in §1.8 of the paper [TB] of Grandis and 
MacDonald. It goes back at least to §7 of the paper [21] of Kamps. 
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V. MONOIDAL CATEGORY THEORY PRELIMINARIES 

In |VI| we will introduce the notion of an interval in a monoidal category A. Under 
natural hypotheses a structured interval in A will give rise to a structured cylinder 
and a structured co-cylinder in A. 

For an interval in A to yield a co-cylinder in A we will have need of the notion of 
an exponentiable object of A. As we will not assume that our monoidal structures 
are symmetric, there are two possible definitions. We now explain the terminology 
that we have chosen to adopt. 

Assumption V.l. Let {A, (8)) be a monoidal category. Let 1 denote its unit object, 
and let A denote its natural isomorphism 



Definition V.2. An object a of ^ is exponentiable with respect to (8) if the functor 

— ® a 
A -A 

admits a right adjoint, which we will denote by 

A * A. 



Remark V.3. We have that 1 is exponentiable with respect to 0, since the natural 
isomorphism 

Hom^(A-i,-) 
Hom^(- (8 1, -) * Hom^(-, -) 

exhibits the identity functor as a right adjoint of — ® 1. 
Notation V.4. Let 

/ 

Oo > ai 

be an arrow of A such that both oq and oi are exponentiable with respect to (g)- 
Then for any object a of y^ we have a natural isomorphism 

adj(ao) 
Hom^(— X ao,a) * Hom^(— ,a°°) 

and a natural isomorphism 

adj(ai) 
Hom^(— X ai,a) >■ Hom^(— ,0"^). 



Let 



af 



-* n°-« 



denote the arrow of A corresponding via the Yoneda lemma to the following natural 
transformation. 
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Hom^(-,a°i) 



adj(ai) 1 



Hom^(-,a"") *- 



adj(ao) 



> Hom_4(— (E) ai,a) 

Hom^(— (g) /, a) 
Hom^(— (E) ao,a) 



Remark V.5. Let 



flo 



ai 



be an arrow of A such that both oq and ai are exponentiable with respect to 
Associating to an object a oi A the arrow 



-,f 



-^ o°o 



of A defines a natural transformation 






Definition V.6. The monoidal structure upon A defined by <S> is closed if for every 
object a of ^ the functor 



A 



aig) 



A 



admits a right adjoint. 

Remark V.7. Suppose that the monoidal structure upon A defined by (E) is sym- 
metric. Then this monoidal structure is closed if and only if every object of A is 
exponentiable with respect to 0. 

Remark V.8. Suppose that the following diagram in A is co-cartesian. 

/o 
oo > ai 



02 > as 

h 

Let a be an object of A such that the following diagram in A is co-cartesian. 

a® fa 
aE) ao * aE) ai 



aE) f2 
a(E a2 



aE) fa 



a(8)/i 
aE)a3 



If fto, oi, a2, and 03 are exponentiable with respect to E), then the following diagram 
in A is cartesian. 
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a-fi 



ih 



rfo 
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VI. Structures upon an interval 

We define the notion of an interval in a monoidal category A and introduce — 
exactly in parallel with |III| — structures with which this interval may be able to 
be equipped. An interval I in A gives rise under natural hypotheses to a cylinder 
Cyl(l) and a co-cylinder co-Cyl(l) in A. Structures upon I pass to structures upon 
Cyi(l) and co-Cyl (l). 

Moreover Cyl(l) is left adjoint to co-Cyl(l). Whereas in an abstract setting we 
work with cylinders and co-cylinders, we often in practise construct a cylinder and 
co-cylinder via an interval in a monoidal category. 

Also in parallel with |III| we introduce a strictness of left identities, a strictness 
of right identities hypothesis, and a strictness of left inverses hypothesis. If these 
hypotheses hold for I they hold for Cyl(l) and co-Cyl(l). 

We refer the reader to|V]for our conventions regarding exponential objects in a 
monoidal category, and for other preliminary observations to which we shall appeal. 

Assumption VI. 1. Let {A,iS)) be a monoidal category. Let 1 denote its unit 
object, and let A denote its natural isomorphism 



Let a denote its natural isomorphism 



Definition VI. 2. An interval in A is an object / of ^ together with a pair of 
arrows 

> 

1 / 



of A 

Remark VI.3. We let 



^l 



A^A 



denote the identity functor — see Remark |V. 3 [ 
We will frequently implicitly identify the functor 

A > A 

with the identity functor via the natural isomorphism A. 

Definition VI. 4. Let I = (/, io,ii) be an interval in A. Regarding A as an object 
of the 2-category of categories, we denote by Cyl(l) the cylinder in A defined by the 
functor 

A > A 

and the natural transformations 

- (81*0 



id^ -(g)/. 

> 

- ® ii 
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If / is exponentiable with respect to (E) we denote by co-Cyl(l) the co-cyhnder in 
A defined by the functor 



and the natural transformations 



Proposition VI. 5. Let I ~ (/,io,*i) be an interval in A. Suppose that I is 
exponentiable with respect to <S>. Then the cylinder Cyl(l) in A is left adjoint to the 
co-cylinder co-Cyl(l) in A. 







(- 


-Y 




3 


A 


{- 


> 


A 


(^ 


-Y 






id^- 



Proof. Let 



ao (E) I >■ 0,1 



be an arrow of A. Since / is exponentiable with respect to (g), we have a natural 
isomorphism 

Hom^(- (g) /, ai) » Hom^(-, (ai)^). 

In particular, we have an isomorphism 

Hom^(ao ® /, ai) » Hom^(ao, (aiY). 

Let us denote it by adj. 
By definition of 



(aiY > «!, 



the following diagram in the category of sets commutes. 



Hom^(ao,(ai)^) 



adj 



Hom^(ao, (ai 



Hom^(ao,ai) 



Hom^(A i(ao),ai) 

Thus the following diagram in A commutes. 

an (g) io 



Hom^(ao <E) I,ai) 

Hom^(ao (8)Zo,ai) 
Hom_4(ao (E) 1, ai) 



oo 



adj(/i) 



h 



(aiY 



-^ ai 



Similarly by definition of 
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{aiY * «!, 



the following diagram in the category of sets commutes. 



Hom^(ao,(ai)^) 



adj 



Hom^(ao <E) I,ai 



Hom^(ao,(ai)'i) 



Hom_4(ao (8) ii,ai) 



Hom^(ao,ai) 



Hom^(A i(ao),ai) 
Hence the following diagram in A commutes. 



Hom_4(ao (E) 1, ai) 



ao > flo ® i 



adj(/i) 



-^ ai 



n 

Definition VI. 6. Let I — [I,io,ii) be an interval in A. A contraction structure 
with respect to I is an arrow 



of A such that the following diagrams in A commute. 



l^^I 



l^^I 





Remark VI. 7. Let I = (/, Zo,ii) be an interval in A. Suppose that 1 is a final 
object of A, for example if the monoidal structure upon A is cartesian. Then the 
canonical arrow 

I > 1 



of A defines a contraction structure with respect to I . 

Remark VI. 8. Let I = (/, io, ii,p) be an interval in A equipped with a contraction 
structure p. Then the natural transformation 



(E)p 



id^ 



equips the cylinder Cyl(l) in A with a contraction structure. 

If / is cxponentiable with respect to ®, the natural transformation 
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id^ ^^ i-y 

equips the co-cylinder co-Cyl(l) in A with a contraction structure. 

Proposition VI. 9. Let I = (/, io,«i,p) be an interval in A equipped with a con- 
traction structure p. Suppose that I is exponentiable with respect to ®. We regard 
the cylinder Cyl(l) in A as equipped with the contraction structure defined by ~®p, 
and regard the co-cylinder co-Cyl(l) in A as equipped with the contraction structure 
defined by (— )^. 



Recall by Proposition VI. 5 that Cyl(l) is left adjoint to co-Cyl(l). We moreover 



have that the adjunction between —(g)/ and {—) is compatible with ~(E)p and {—)^. 
Proof. Let 

/ 



ao 



ai 



be an arrow of A. Since / is exponentiable with respect to (g) we have a natural 
isomorphism 



Hom^(— (g) /, ai) - 

In particular we have an isomorphism 
Hom_4(ao <8) I,ai) - 



Hom^(-,(ai)^). 



Hom^(ao,(ai)^). 



Let us denote this isomorphism by adj. By definition of 



ai 



(al)^ 



the following diagram in the category of sets commutes. 

Hom^(A(ao),ai) 



Hom_4(ao, ai 



Hom^(ao,(ai)P) 



Hom^(ao,(ai)^) 



adj 



Thus the following diagram in A commutes. 



flo 



/ 



adj(/o (ao(Xip)) 



♦ Hom_4(ao <8) l,ai) 



Hom^(ao (g>p,ai) 



Hom^(ao (g) I,ai) 



ai 



(«iF 



{aiV 



n 

Definition VI. 10. Let I = (/, io,Ji) be an interval in A. An involution structure 
with respect to I is an arrow 
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of A such that the following diagrams in A commute. 





Remark VI. 11. Let I = [I,io,ii,v) be an interval in A equipped with an involu- 
tion structure v. Then the natural transformation 



(81 V 



/ 



equips the cylinder Cyl(l) in A with an involution structure. 

If I is exponentiable with respect to (E) then the natural transformation 

i-y ^— i-y 

equips the co-cylinder co-Cyl(l) in A with an involution structure. 

Definition VI. 12. Let I = (^I,io,ii,p) be an interval in A equipped with a con- 
traction structure p. An involution structure v with respect to I is compatible with 
p if the following diagram in A commutes. 



1 




Remark VI. 13. Let I = (^I,io,ii,p,v) be an interval in A equipped with a con- 
traction structure p and an involution structure v compatible with p. Then the 
involution structure — (E) v with respect to the cylinder Cyl(l) in A is compatible 
with the contraction structure — p. 

If / is exponentiable with respect to (g) then the involution structure (— )" with 
respect to the co-cylinder co-Cyl(l) in A is compatible with the contraction structure 

i-r- 

Definition VI. 14. Let I = [I,io,ii) be an interval in A. A subdivision structure 
with respect to I is an object 5 of ^ together with a pair of arrows 

I * S 



ri 



of A such that the square 
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in A is co-cartesian, and an arrow 



/ 



S 



of A such that the following diagrams in A commute. 



1 



1 



«o 



«i 



ri 



ro 



S 



Requirement VI. 15. Let I — (/, io,«i) be an interval in A, and let (5*, ro,ri,s) 
be a subdivision structure with respect to I. Then for any object a oi A the square 



a > a(8) / 



a (g) ii 
a(g)/ 



a(8) ri 



a-S) S 



in ^ is co-cartesian. 



Remark VI. 16. Requirement |VI.T5| is satisfied whenever the monoidal structure 
on A is closed. It also holds for example in the category of topological spaces 
equipped with its cartesian monoidal structure — this monoidal structure is not 
closed. 

we have that Cyl(l) is left adjoint to co-Cyl(l), Re- 



Since by Proposition 



VI.5 



quirement |VI.15| is equivalent to the dual requirement that for any object a oi A 
the square 




in A is cartesian. 



Remark VI. 17. Let I = (/,io,ii) be an interval in A, and let {S,ro,ri,s) be a 



subdivision structure with respect to I such that Requirement 
the functor 



VI.15 



holds. Then 



A 



'S 



A 



and the natural transformations 



and 



<^ro 



>ri 



>S 



>S 
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define a subdivision structure with respect to the cyhnder Cyl(l) in A. Moreover 
— (g) / preserves subdivision with respect to Cyl(l) and ( — (XjS*, — (8) ro, — (X) ri , — (g) s) . 
If both / and S are exponentiable with respect to (E) then the functor 

A * A 



and the natural transformations 



i-Y 



and 



i-y 



i-y 



i-r 
i-y 



i-y 



i-y 



defines a subdivision structure with respect to the co-cylinder co-Cyl(l) in A. More- 
over (— )^ preserves subdivision with respect toco-Cyl(l) and ((— )'^, i^Y" , {—)'''', (— )^ 

Definition VI. 18. Let I — (/,Zo,ii,p, 5', ro,r-i, s) be an interval in A equipped 
with a contraction structure p and a subdivision structure (S,rQ,ri, s). Let 



S 



P 



-> 1 



denote the canonical arrow of A such that the following diagram in A commutes. 

io 




The subdivision structure (S, ro,ri, s) is compatible with p if the following diagram 
in A commutes. 




Remark VI. 19. Let I — (/, io, ii,p, S, tq, ri,s) be an interval in A equipped with 
a contraction structure p and a subdivision structure (S, rg, ri, s) compatible with 

holds. Then the subdivision structure ( — 



VL15 



p. Suppose that Requirement 

(8)5", — (g) To, i — (Xiri, — (g) s) with respect to the cylinder Cyl(l) in A is compatible 

with the contraction structure — ® p. 

If both / and S are exponentiable with respect to ® then the subdivision struc- 
ture ((— )'^, {—Y°i (~)'^S i^y) with respect to the co-cylinder co-Cyl(l) in A is com- 
patible with the contraction structure (— )^. 



CYLINDRICAL MODEL STRUCTURES 



37 



Notation VI. 20. Let (/,zo,n) be an interval in A. We denote by I^ the object 
1(^1 oi A. 

Remark VI. 21. Let (/,io,ii) be an interval in A. We will frequently implicitly 
identify the functor {—(E)I)<E)I with the functor — (g)/^ via the natural isomorphism 
a. Similarly we will frequently implicitly identify the functor (— (8" /) (8" 1 with the 
functor — (E) {I <E) 1) via a. 

Definition VI. 22. Let I — (/, zo,*i,p) be an interval in A equipped with a con- 
traction structure p. An upper left connection structure with respect to I is an 
arrow 



of A such that the following diagrams in A commute. 




/ -^P 




ul 



ii® I I ®ii 

I * /2 / > P 





Remark VI. 23. Let I = (/, io, Ji,p, r„;) be an interval in A equipped with a 
contraction structure p and an upper left connection structure r„/. Let us regard 
the cylinder Cyl(l) in A as equipped with the contraction structure —<Sip, Then the 
natural transformation 



equips Cyl(l) with an upper left connection structure. 

Suppose that / is cxponentiable with respect to 0. Let us regard the co-cylinder 
co-Cyl(l) in A as equipped with the contraction structure (— )p. Then the natural 
transformation 

i-y -^^— i-f 

equips co-Cyl(l) with an upper left connection structure. 

Definition VI. 24. Let I ~ (^I,io,ii,p) be an interval in A equipped with a con- 
traction structure p. A lower right connection structure with respect to I is an 
arrow 

P ^/ 



of A such that the following diagrams in A commute. 
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jJ^^^jLp 




jJl^p 




Remark VI. 25. Let I — (/,io, ii,p, Fj^) be an interval in A equipped with a 
contraction structure p and a lower right connection structure Tir- Let us regard 
the cylinder Cyl(l) in A as equipped with the contraction structure — (g) p. Then 
the natural transformation 



equips Cyl(l) with a lower right connection structure. 

Suppose that / is exponentiable with respect to (g). Let us regard the co-cylinder 
co-Cyl(l) in A as equipped with the contraction structure (— )p. Then the natural 



transformation 



i-y 



i-Y 



i-f 



equips co-Cyl(l) with a lower right connection structure. 

Definition VI. 26. Let I — (/, zo,*i,p) be an interval in A equipped with a con- 
traction structure p. A lower right connection structure Tir with respect to I is 
compatible with p if the following diagram in A commutes. 

Lzr 



P 



I®p 



P 



Remark VI. 27. Let I = (/, zq, ii,P, L/r) be an interval in A equipped with a con- 
traction structure p and a lower right connection structure Ti^. If F/^ is compatible 
withp, then the lower right connection structure — (g)F/r with respect to the cylinder 
Cyl(l) in A is compatible with the contraction structure — (E)p- 

Suppose that / is exponentiable with respect to (g). Then the lower right connec- 
tion structure (--)'"''■ with respect to the co-cylinder co-Cyl(l) in A is compatible 
with the contraction structure (— )p. 

Remark VI. 28. We will not need to consider compatibility of an upper left con- 
nection structure upon an interval with contraction, or compatibility of an upper 
right connection structure — to be defined next — upon an interval with contrac- 
tion. 
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Definition VI. 29. Let I = (/,io,ii,p, w) be an interval in A equipped with a 
contraction structure p and an involution structure v. An upper right connection 
structure with respect to I is an arrow 

r 



of A such that the following diagrams in A commute. 

/® io ii (81 / 







Remark VI. 30. Let I = (^I,io,ii,p,v, 



be an interval in A equipped with a 



contraction structure p, an involution structure v, and an upper right connection 
structure Tur- Let us regard the cylinder Cyl(l) in A as equipped with the con- 
traction structure — ® p and the involution structure — ® v. Then the natural 
transformation 



equips Cyl(l) in A with an upper right connection structure. 

Suppose that / is exponentiable with respect to ®. Let us regard the co-cylinder 
co-Cyl(l) in A as equipped with the contraction structure (— )^ and the involution 
structure (— )". Then the natural transformation 



(-) 



. (-)^ 



i-r 



equips co-Cyl(l) in A with an upper right connection structure. 

Remark VI. 31. Analogously one can define a lower left connection structure with 
respect to an interval. Everything concerning upper and lower right connections 
below can equally be carried out for upper and lower left connections. We will not 
need this. 

Definition VI. 32. Let I = (/,io, iijP,^', S", rojri, s, r/r,r„r) be an interval in A 
equipped with a contraction structure p, an involution structure v, a subdivision 
structure (S', ro,ri, s), a lower right connection structure F;,., and an upper right 
connection structure Tur- Let 

I®S ^ ' / 



denote the canonical arrow of A such that the following diagram in A commutes. 
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/(8)i 




Then F/^ and Fur sue compatible with (S", ro,ri,sj if the foUowing diagram in A 
comniutes. 

P > I(E}S 




I®p 



Remark VI. 33. Let I = (/, iq, Ji,p, w, S*, ro,ri, s,r;r,r„r) be an interval in A 
equipped with a contraction structure p, an involution structure i;, a subdivi- 
sion structure (5*, ro,ri, s), a lower right connection structure Fj^, and an upper 
right connection structure T^r- S uppose that Tir and T^r are compatible with 
(S'j ro, ri, s) and that Requirement 



Then the right connections 



VL15 



holds. 



F/r and — ® F„r are compatible with the subdivi- 
sion structure (^ — ®S, — ®rQ, — ®ri, — ®s) upon the cylinder Cyl ( I ) iw A equipped 
with the contraction structure ~ ® p. 

Suppose that both / and S are exponentiable with respect to ®. Then the 
right connections (—)'"''■ and (—)'""'- are compatible with the subdivision structure 
((— )"^, (—)''°, (—)'"S (—)'') upon the co-cylinder co-Cyl(l) in A equipped with the 
contraction structure (— )^. 

Definition VI. 34. Let I — (^I,iQ,ii,p, S,rQ,ri,s) be an interval in A equipped 
with a contraction structure p and a subdivision structure (S, rg, ri, s). Let 



S 



m 



denote the canonical arrow of A such that the following diagram in A commutes. 




iQop 



Then I has strictness of left identities if the following diagram in A commutes. 
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Remark VI. 35. Let I = (/, io, ii,p, S, rp, ri, s) be an interval in A equipped with 
a contraction structure p and a subdivision structure (S,rQ,ri,s). Suppose that 

Requirement VI. 15 holds and that I has strictness of left identities. 

Then the cylinder Cyl(l) in A equipped with the contraction structure — <^ p 
and the subdivision structure ( — ^S, — (8i tq, — ri, — (g) s) has strictness of left 
identities. 

If both / and S are exponentiable with respect to (E) then the co-cylinder co-Cyl(l) 
in A equipped with the contraction structure {—)p and the subdivision structure 
((-)^: l-y°, i-Y'ii-y) has strictness of left identities. 

Definition VI. 36. Let I = (^I,io,ii,p,S,ro,ri,s) be an interval in A equipped 
with a contraction structure p and a subdivision structure (S", rg, ri, s). Let 



S 



denote the canonical arrow of A such that the following diagram in A commutes. 




1 op 



Then I has strictness of right identities if the following diagram in A commutes. 




Remark VI. 37. Let I = (/, io, ii,p, S, tq, ri, s) be an interval in A equipped with 
a contraction structure p and a subdivision structure [S,ro,ri, sj. Suppose that 

Requirement VI. 15 holds and that I has strictness of right identities. 

Then the cylinder Cyl(l) in A equipped with the contraction structure — (8) p 
and the subdivision structure ( — ^S*, — <8) ro, — (Xi ri, — s) has strictness of right 
identities. 

If both / and S are exponentiable with respect to then the co-cylinder co-Cyl(l) 
in A equipped with the contraction structure (— )'' and the subdivision structure 
{{-)^, {-Y", (-)'"S {-)") has strictness of right identities. 
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Definition VI. 38. Let I = {l,io,ii,p, S,ro,ri,s) be an interval in A equipped 
with a contraction structure p and a subdivision structure (5, tq, ri, S*). Then I 
has strictness of identities if it has both strictness of left identities and strictness 
of right identities. 

Definition VI. 39. Let I — (/, io,ii, t', 5", ro,ri, s) be an interval in A equipped 
with an involution structure v and a subdivision structure (5', ro,ri, s). Let 

w 



S 



I 



denote the canonical arrow of A such that the following diagram in A commutes. 




Then I has strictness of left inverses if the following diagram in A commutes. 

s 



I 



S 



w 



ii 



Remark VI. 40. Let I = (/, iq, ii, v, S, tq, ri, s) be an interval in A equipped with 
an involution structure v and a subdivision structure [S, tq, ri, s) .Suppose that Re- 
holds. Then the cylinder Cyl(l) in A equipped with the involution 
V and the subdivision structure ( — (g)5, — (8i tq, — (8i ri, — (g) s) has 



VL15 



quirement 

structure 

strictness of left inverses. 

If both / and S are exponentiable with respect to then the co-cylinder co-Cyl(l) 
in A equipped with the involution structure (— )" and the subdivision structure 
{{-)^, {-Y", (-)'"S (-)") has strictness of left inverses. 

Remark VI. 41. We will not need to consider strictness of right inverses. 
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VII. HOMOTOPY AND RELATIVE HOMOTOPY 

In |III| we introduced a notion of a cylinder or a co-cylinder in a formal category 
A. We now explain that a cylinder gives rise to a notion of homotopy between 
arrows of A. In a dual manner a co-cylinder gives rise to a notion of homotopy 
between arrows of A. Thus a cylinder or a cylinder allows us to define a notion of 
homotopy equivalence in A. 

If A admits both a cylinder and a co-cylinder as we will assume later in this 
work, it will be crucial for us to know that the corresponding notions of homotopy 
coincide. In |IV| we mentioned that an adjunction between a cylinder and a co- 
cylinder exactly ensures that this holds. We will now be able to observe this. 

Homotopy theory with respect to a cylinder or co-cylinder alone is rather spartan. 
The structures upon a cylinder or co-cylinder defined in |III| allow us to construct 
a much richer theory. This theory will for now be directly analogous to that of 
topological spaces. Later when we require in |IX| for instance that the strictness 
hypotheses introduced in |III| hold the homotopy theory of topological spaces will 
no longer be our guide. 

A contraction structure allows us to construct identity homotopies. An involu- 
tion structure allows us to reverse homotopies. A subdivision structure allows to 
compose homotopies. In the presence of both an involution structure and a subdi- 
vision structure homotopy equivalences in A have the two-out-of-three property. 

Given a pair of commutative diagrams 

90 ro 



/' 



J 



f 



03 >• oi ai > 03 

9i ri 



in A such that tq is a retraction of go, and such that ri is a retraction of gi, we 
demonstrate that if / is a homotopy equivalence then so is /'. We make a technical 
observation concerning homotopy inverses which will be appealed to in our proof 
in lXII of Dold's theorem. 

We introduce the notion of a double homotopy with respect to a cylinder and 
explain a pictorial notation. Double homotopies will play an indispensable role 
throughout this work. Our three fiavours of connection structures allow us to 
construct double homotopies with specific boundary homotopies. 

With respect to a cylinder or a co-cylinder equipped with a contraction structure 
we define a notion of homotopy under or over an object of A. If A admits both 
a cylinder Cyl equipped with a contraction structure p and a co-cylinder co-Cyl 
equipped with a contraction structure c then an adjunction between Cyl and co-Cyl 
which is compatible with p and c allows us to observe that the notion of a homotopy 
under (respectively over) an object with respect to Cyl coincides with that of a 
homotopy under (respectively over) an object with respect to co-Cyl. 

Identity homotopies give rise to identity homotopies under or over an object. 
An involution structure which is compatible with contraction allows us to con- 
struct reverse homotopies under or over an object. A subdivision structure which 
is compatible with contraction allows us to compose homotopies under or over an 
object. 

We conclude by introducing the notion of a strong deformation retraction with 
respect to a cylinder or co-cylinder. All our involvement with homotopies under or 
over an object in this work will relate to strong deformation retractions. 
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As discussed in the introduction IT] to this work homotopy with respect to a 
cylinder in an abstract setting was first considered by Kan in [24 . The insight that 
further structure upon a cylinder can give rise to a richer theory is due to Kamps, 
presented in works such as [ST] around 1970. 

In a setting closer to that in which we are working the observation that a subdivi- 
sion structure upon a cylinder allows one to compose homotopies was first explored 
to the author's knowledge by Grandis in papers such as p^ written in the 1990s. 
The abstract notion of homotopy under and over an object is discussed for example 
in the book [55] of Kamps and Porter. This is also a good reference for most of the 
other ideas of this section. 

Assumption VII. 1. Let C be a 2-category with a final object such that pushouts 
and pullbacks of 2-arrows of C give rise to pushouts and pullbacks in formal cate- 
gories in the sense of Definition II.14[ Let A be an object of C. Recall that we view 
^ as a formal category, writing of objects and arrows of A. This terminology and 
all other formal category theory preliminaries can be found in ]ll] 

Definition VII. 2. Let Cyl = (Cyl,io,*i,) be a cylinder in A, and let 

~ ^° , 

ao 



ai 



h 



be arrows of A. A homotopy from /o to /i with respect to Cyl is an arrow 



Cyl(ao) 



ai 



of A such that the following diagrams in A commute. 



io(ao) 
ao >■ Cyl(ao) 




flo > Cyl(ao) 




Definition VII. 3. Let co-Cyl — (co-Cyl, eo,ei) be a co-cylinder in A, and let 

/o 

>■ 

ao 



ai 



h 



be arrows of A. 

A homotopy from /o to /i with respect to co-Cyl is an arrow 



ao 



co-Cyl(ai 



of A such that the following diagrams in A commute. 




co-Cyl(ai) 




eilflij 
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Remark VII. 4. Let co-Cyl = (co-Cyl, cq, ei) be a co-cylinder in A, and let 

/o 



oo ai 



/i 

be arrows of A. An arrow 

a-o * co-Cyl (ai 

of ^ is a homotopy from /q to /i if and only if /i°p is a homotopy from /g^ to f^^ 
with respect to the cylinder co-Cyl°^ in A"^. 

Proposition VII. 5. Let Cyl = (Cyl,io,ii) be a cylinder in A, and let co-Cyl = 
fco-Cyl, eo, ei) be a co-cylinder in A. Suppose that Cyl is left adjoint to co-Cyl. Let 

Hom^(Cyl(-),-) > Hom^(-, co-Cyl(-)) 

denote the corresponding natural isomorphism, adopting the shorthand of Recollec- 
tion UTM 
Let 

/o 

> 



be arrows of A, and suppose that 

Cyl(ao) * c-i 

defines a homotopy from /o to /i with respect to Cyl. Then the arrow 

adi{h) 
ao > co-Cyl(ai) 

of A defines a homotopy from /g to /i with respect to co-Cyl. 

Proof. Follows immediately from the fact that Cyl is left adjoint to co-Cyl. D 

Corollary VII. 6. Let Cyl = (Cyl,io,ii) be a cylinder in A, and let co-Cyl = 
(co-Cyl, eo, ei) be a co-cylinder in A. Suppose that Cyl is left adjoint to co-Cyl. Let 

adj 
Hom^(Cyl(-),-) > Hom^(-,co-Cyl(-)) 

denote the corresponding natural isomorphism, adopting the shorthand of Recollec- 
tion UTTR 
Let 

/o 

> 



A 

be arrows of A, and suppose that 

clq >■ co-Cyl(ai) 

defines a homotopy from /o to /i with respect to co-Cyl. Then the arrow 
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adj"^(/i) 
Cyl(ao) > 0.1 

of A defines a homotopy from /o to /i with respect to Cyl . 

Proof. Follows formally from Proposition |VII.5] by duality. D 

Proposition VII. 7. Let Cyl = (Cy\,iQ,ii,p] be a cylinder in A equipped with a 
contraction structure p. Let 

f 
uq > ai 

be an arrow of A. Then the arrow 

^ ,, , /°P(ao) 
Ly\(ao) ♦ fli 

of A defines a homotopy from f to itself with respect to Cyl . 

Proof. Follows immediately from that p defines a contraction structure with respect 
to Cyl. D 

Remark VII. 8. Let Cyl = (Cyl, Jo,«i,p) be a cylinder in A equipped with a 
contraction structure p. Given an arrow / of A, we refer to the corresponding 
homotopy of Proposition |VII.7| from / to itself as the identity homotopy from / to 
itself with respect to Cyl. 

Proposition VII. 9. Let Cyl = (Cyl,io,Ji, wj be a cylinder in A equipped with an 

involution structure v. Let 

/o 

> 

«o ai 



be arrows of A, and let 



Cyl(ao) > oi 



be a homotopy from /g to /i with respect to Cyl. The arrow 

h o w(ao) 
Cyl(ao) ♦ 0.1 

of A defines a homotopy from /i to /o with respect to Cyl . 

Proof. Follows immediately from the fact that v defines an involution structure 
with respect to Cyl. D 

Remark VII. 10. Let Cyl = (Cyl, iq, ii, w) be a cylinder in A equipped with an 
involution structure v. Given a homotopy h with respect to Cyl between a pair of 



arrows of A, we refer to the corresponding homotopy of Proposition Vn.9 as the 
reverse of h, and denote it by h^^. 

Proposition VII. 11. Let Cyl = (Cyl, iq, ii, S, tq, ri, s) be an interval in A equipped 
with a subdivision structure (S,ro,ri,s). Let 

Cyl(ao) > «i 
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be a homotopy with respect to Cyl from, an arrow 



/o 
ao * ax 



of A to an arrow 



of A. Let 



h 
ao »• oi 
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Cyl(ao) 



fli 



he a homotopy with respect to Cyl from fi to a third arrow 



/2 

Oq > fll 



of A. 
Let 



S(ao) 



ai 



denote the canonical arrow of A such that the following diagram in A commutes. 



flo ♦ Lyl(ao) 




Then the arrow 



ros(ao) 
Cyl(ao) > ai 



of A defines a homotopy from /o to /2 with respect to Cyl . 
Proof. The following diagram in A commutes. 
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flo 



«o(,aoj 



«o(ao) 



Cyl(ao) 
s(ao) 



f„ I Cyl(ao) >■ S(ao) 

I fi(ao) / 

/7^ 



The following diagram in A also commutes. 

ii(ao) 



ao 




zi(ao) 



/2 I CyKao) 



fo(ao) 



Cyl(ao) 

s(ao) 
S(ao) 




n 

Remark VII. 12. Let Cyl — (Cyl, iq, ii, S, tq, ri, s) be a cylinder in ^ equipped 
with a subdivision structure (S,ro,ri,s). Let /o, /i, and /2 be arrows of ^, let h 
be a homotopy from /p to /i with respect to Cyl, and let A: be a homotopy from /i 
to /2 with respect to Cyl. 

We denote hy h + k the corresponding homotopy of Proposition |VII.ll from /o 
to /2 with respect to Cyl, and refer to it as a composite homotopy. 

Remark VII. 13. Thus if Cyl = (Cyl,io, *i,P, f , S,ro, ri, s) is a cylinder in A 
equipped with a contraction structure p, an involution structure v, and a subdivi- 
sion structure (S, tq, ri, s) then homotopy with respect to Cyl defines an equivalence 
relation upon the arrows of A. 

Definition VII. 14. Let Cyl = (Cyl,io,ii) be a cylinder in A, and let 



/ 



->■ ai 



ao 



be an arrow of A. A hom,otopy inverse of / with respect to Cyl is an arrow 

Oi > Oq 

of A together with a homotopy from f^^f to id{aQ) with respect to Cyl and a 
homotopy from ff~^ to id{ai) with respect to Cyl. 
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Definition VII. 15. Let Cyl = (Cyl,io,ii) be a cylinder in A. An arrow 



ao 



f 



->■ ai 



of ^ is a homotopy equivalence with respect to Cyl if it admits a honiotopy inverse 
with respect to Cyl. 

Definition VII. 16. Let co-Cyl = (co-Cyl, eg, ei) be a co-cyhnder in A. An arrow 

/ 



ao 



fli 



of yl is a homotopy equivalence with respect to co-Cyl if /"^ is a homotopy equiva- 
lence with respect to the cylinder co-Cyl°^ in A°^ . 

Proposition VII. 17. Let Cyl = (Cyl,io,ii) be a cylinder in A, and let co-Cyl = 
(co-Cyl, eo, ei) he a co-cylinder in A. Suppose that Cyl is left adjoint to co-Cyl. 
Then an arrow 



ao 



f 



->■ ai 



of A is a homotopy equivalence with respect to Cyl if and only if it is a homotopy 
equivalence with respect to co-Cyl. 



Proof. Follows immediately from Proposition IvTL5 and Corollary VII. 6 



D 



Lemma VII. 18. Let Cyl = (Cyl,zo,«i) be a cylinder in A. Suppose that we have 
four arrows 



50 

ao * ai 



/o 



.91 
0-2 >■ as 



of A and a homotopy 



Cyl(ai) 



->• a2 



from /o to /i with respect to Cyl. Then the arrow 

giohoCy\{go) 
Cyl(ao) > as 



of A defines a homotopy from gifogo to gifigo with respect to Cyl. 
Proof. The following diagram in A commutes. 

«o(ao) 
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Hence the following diagram in A comniutes 

«o(ao) 



flo 



ffi o /o o 90 



Cyl(ao) 

5io/ioCyl(go) 



as 



The following diagram in A also commutes 

ii(ao) 



Oo 



90 



Cyl(ao) 

Cyl(.9o) 



fli 



ii(ai) ^ 

-— ^ Cyl(ai) 



0-2 



Hence the following diagram in A commutes 

«i(ao) 



flo 



51 o /i o 50 



Cyl(ao) 

gioho Cy\{go) 



as 



n 

Lemma VII. 19. Let Cyl ~ [Cy\,io,ii,v,S,ro,ri,sj be a cylinder in A equipped 
with an involution structure v and a subdivision structure (S,ro,ri,s) . Suppose 
that we have a commutative diagram in A as follows. 

h 

Go > ai 



02 



If fi and /2 are homotopy equivalences with respect to Cyl, then /o is a homotopy 
equivalence with respect to Cyl. 

Proof. Let f^ be a homotopy inverse of /i with respect to Cyl, and let 



hi 



-^ ai 



Cyl(ai) 



denote the corresponding homotopy from f^ /i to id{ai) with respect to Cyl. Let 
/^ be a homotopy inverse of [2 with respect to Cyl, and let 



Cyl(a2) 



02 
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denote the corresponding homotopy from 72/2^^ to id{a2) with respect to Cyl. We 
claim that the arrow 

ai >■ flo 

of A defines a homotopy inverse to /q with respect to Cyl. 
Let 

fco 
Cyl(ai) * ai 



denote the arrow h^^ o Cyl(/o/2^^/i) of A. By Lemma VIL18 we have that ko 

defim 

that 



defines a homotopy from /0/2 ^/i to f^ ^/i/o/2 ^/i with respect to Cyl. We have 



/i /1/0/2 /i — /i 72/2 /i- 
Let 

Cyl(ai) * ai 



vn.i8 



we 



denote the arrow /j~ o h2 o Cyl(/i) of y^. Appealing again to Lemma 
have that fci defines a homotopy from fi^f2f2^fi to fi^fi with respect to Cyl 
We deduce that the arrow 

(fco + fci) + /^i 
Cyl(ai) > Qi 

of A defines a homotopy from fof2^ fi to i(i(ai) with respect to Cyl. 
We also have that /i^^ defines a homotopy from 

/2 /i/o = /2 /2 
to id{ao) with respect to Cyl. This completes the proof of the claim. D 

Lemma VII. 20. Let Cyl = (Cyl,io, ii, w, S, ro,ri, s) 6e a cylinder in A equipped 
with an involution structure v and a subdivision structure (S, tq, ri, s) . Suppose 
that we have a commutative diagram in A as follows. 

/o 



/: 



a2 

If /o 'J^c? /2 cire homotopy equivalences with respect to Cyl, then /i is a homotopy 
equivalence with respect to Cyl. 

Proof. Let /q" be a homotopy inverse of /o with respect to Cyl , and let 

ha 
Cyl(ai) > ai 

denote the corresponding homotopy from /o/(7 to id{ai) with respect to Cyl. Let 
/^ be a homotopy inverse of /2 with respect to Cyl, and let 

Cyl(a2) >■ 0,2 
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denote the corresponding homotopy from /2/2 ^ to id{a2) with respect to Cyl. We 
claim that the arrow 

/O o /fl 
02 > Oi 

of A defines a homotopy inverse to /i with respect to Cyl. 
Let 



Cyl(ai) 



-> fli 



VII.18 



denote the arrow /0/2 A o ft-o ^^ -^- ^y Lemma 

homotopy from fof2^fi to /0/2^^/1/0/cr^ with respect to Cyl. We also have that 



we have that /cq defines a 



/0/2 /i/o/o — /0/2 /2/0 • 



Let 



Cyl(ai) 



fci 



-^ ai 



vn.i8 



we 



denote the arrow /o o /12 ° Cyl(/Q"^) of y^. Appealing again to Lemma 

have that fci defines a homotopy from fof'z^f'^fo^ to /o/o~^ with respect to Cyl 

We deduce that the arrow 

^ ,, , (fco + fci) + /lo 
Cyl(ai) » ai 



of yi defines a homotopy from /0/2 ^/i to id{ai) with respect to Cyl. 
We also have that /i2 defines a homotopy from 

/1/0/2 = 72/2 
to id{a2) with respect to Cyl. This completes the proof of the claim. 



n 



Proposition VII. 21. Let Cyl ^ (Cyl, io,*i, w, S,ro,ri, s) be a cylinder in A equipped 
with an involution structure v and a subdivision structure (S,ro,ri,s). Then ho- 
motopy equivalences with respect to Cyl have the two-out-of-three property. 



Proof. Follows immediately from Lemma VII. 19 Lemma VII. 20 and Proposition 
IVII.llI D 

Proposition VII. 22. Let Cyl = (Cyl,io;ii) be a cylinder in A. Let 

f 



ao 



-^ a\ 



be an arrow of A which is a homotopy equivalence with respect to Cyl. Suppose that 
we have commutative diagrams 



90 
a2 >■ oo 



ao » 02 



f 



f 



0.3 



91 



Oi 



ai 



ri 



0.3 



in A such that ro is a retraction of go, and such that ri is a retraction of gi. Then 
f is a homotopy equivalence with respect to Cyl. 
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Proof. Let 



ai > ao 



be a homotopy inverse of /. Let ho be a homotopy from / ^/ to id{ao) with respect 
to Cyl, and let hi be a homotopy from ff~^ to id{ai) with respect to Cyl. 
Let 

as > 02 



denote the arrow tq o / ^ o gi of A. Let 



Cyl(a2) 



h'n 



->■ a2 



denote the arrow tq o ho o Cy\{go) of A. We claim that /iq defines a homotopy from 
(/')~^/' to id{a2) with respect to Cyl. 

Firstly the following diagram in A commutes. 



a2 



r 



as 



51 



ai 



io{a2) 




Cyl(a2) 
CylCgo) 



io(ao) _ ,, , 
Oo * C.yl(ao) 




ho 



r' 



ao 



Hence the following diagram in A commutes 

«o(a2) 



a2 



r 



Cyl(a2) 

roohoo Cyl (go) 



03 > a2 

ro° f^^ o Cyl (.go) 



Thus the following diagram in A commutes 

^0(02) 



02 



/' 



as 



(/')- 



Cyl(a2) 

K 
02 



Secondly the following diagram in A commutes. 
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a2 » Cyl(a2) 



90 



Cyl(.9o) 



*i(ao) 
oo > t.yl(aoj 



id 



ao 



Hence the following diagram in A commutes. 



«i(a2) 
02 > Cyl(a2) 



50 



/lo o Cyl(po) 



02 ^ 



^-o 



oq 



Thus the following diagram in A commutes. 



«i(a2) 
02 > Lyl(a2J 



id 



h' 



02 



This completes the proof of the claim. 
Let 



Cyl(o3) 



K 



-* 03 



denote the arrow ri o hi o Cyl((7i) of A. We claim that h[ defines a homotopy from 
{f')~^f' to id{az) with respect to Cyl. 

Firstly the following diagram in A commutes. 



*o(oi) 
oi > Cyl(ai) 



r' 



hi 



Oo 



''o 



02 



-^ Oi 



ri 



f 



03 



Hence appealing to the commutativity of the diagram 
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*o(a3) ^ ,, , 
03 > Cyl(a3) 



51 



ai 



Cyl(5i) 
Cyl(ai) 



io(ai) 

in A we have that the following diagram in A commutes 

^0(03 



03 



ro° f ^ °9i 



CyKag) 

ri o/ii o Cyl(5i) 



a2 



/' 



03 



Thus the following diagram in A commutes. 



03 



(/' 



M-i 



02 



/' 



cylias) 
K 



Secondly the following diagram in A commutes. 

«i(a3) 



03 



51 



Ol 



ii(ai) 



id 



CyKag) 

Cyi(5i) 

Cyl(ai) 
hi 



Ol 



Hence the following diagram in A commutes 



0.3 



91 



CyKag) 

hi o Cyl(5i) 



03 < ai 

ri 



Thus the following diagram in A commutes. 

«i(a3) 



03 



id 



CyKag) 
h'l 



0-3 



This completes the proof of the claim. 
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Lemma VII. 23. Let Cyl — [Cy\,iQ,ii,v,S,ro,ri,s) be a cylinder in A equipped 
with an involution structure v and a subdivision structure (S,ro,ri,s). Let 

f 

ao > ai 

be an arrow of A which is a homotopy equivalence with respect to Cyl, and let 

9 

oi >• ao 

be an arrow of A such that there is a homotopy 

Cyl(ai) >• oi 

from fg to id{ai) with respect to Cyl. Then g is a homotopy inverse of f with 
respect to Cyl. 



Proof. Let 



tti > Oq 



be a homotopy inverse of / with respect to Cyl, and let 

k 
Cyl(ao) >■ o-Q 

denote the corresponding homotopy from f^^f to id(ao) with respect to Cyl. By 
Lemma FVII . 1 8 1 we have that the arrow 

^ ,, , fcoCyl(.g) 
Cyl(ai) * ao 

of A defines a homotopy from f~^ fg to g with respect to Cyl. 
By Lemma [VIL 18| once more we also have that the arrow 

Cyl(ai) > flo 

of A defines a homotopy from /^^ to f^^fg with respect to Cyl. Hence the arrow 

(fcoCyl(g)) + (/-io/i-i) 
Cyl(ai) ► ao 

of A defines a homotopy from /^^ to g with respect to Cyl. Let us denote it by I 
for brevity. 

Appealing again to Lemma |VIL18| we have that the arrow 

r u ^ ^°^y'(^) 
Cyl(ao) * oo 

of A defines a homotopy from f^^f to gf with respect to Cyl. Then 

(/oCyl(/))+fc-i 
Cyl(ao) * c-o 
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defines a homotopy from id{ao) to gf with respect to Cyl. 
Tlius 



J/oCyl(/))+fc-i^ 
Cyl(ao) ^ >■ do 



defines a homotopy from gf to id^ao) with respect to Cyl. 
Remark VII. 24. An analogous argument shows that if 

/ 



n 



ao 



-^ ai 



satisfies the hypotheses of Lemma [VIL23[ and if g is an arrow of A such that there 
is a homotopy from gf to id{ao) with respect to Cyl, then g is a homotopy inverse 
of / with respect to Cyl. We will not need this. 

Definition VII. 25. Let Cyl ~ (Cyl,io,ii) be a cylinder in A. Let oq and ai be 
objects of A. We refer to an arrow 



Cyl'(ao) 



of y^ as a double homotopy with respect to Cyl. 

Definition VII. 26. Let Cyl = (Cyl,io, Ji) be a cylinder in A. Let 



Cyl'(ao) 



-> ai 



be a double homotopy with respect to Cyl. We refer to the arrows hQ,hi,h2, and 
hs of A defined by the commutative diagrams below as the boundary homotopies 
of a with respect to Cyl. 



io(Cyl(ao)) 
Cyl(ao) > CyP(ao) 




Cyl(ii(ao)) 
Cyl(ao) > CyP(ao) 




Cyl(io(ao)) 
Cyl(ao) > CyP(ao) 




ii(Cyl(ao)) 
Cyl(ao) > Cyl^(ao) 




Remark VII. 27. The following diagrams in A commute. 
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*o(ao) 
flo * Lyl(aoj 



«o(ao) 
Cyl(ao) 



-^ ai 



ioiao) _ ,, , 
flo * Cyl(aoj 



zi(ao) 
Cyl(ao) 



/ii 



/lo 



-^ ai 



oo »■ Lyl(aoj 



ii(ao) 
Cyl(ao) 



/ii 



-> ai 



flo » Cyl(aoj 



»o(ao) 
Cyl(ao) 



->• ai 



We denote by /o, /i, /2, and f^ the arrows of ^ obtained by taking either route 
through each of these four commutative diagrams, proceeding clockwise respectively 
from the top left diagram. Thus the following diagrams in A commute. 



ioiao) 
aoj » Cyl(ao) 



«o(ao) 



Cyl(ao) 




oo * Cyl(aoj 



zi(ao) 



Cyl(ao) 




*i(ao) 
flo >■ t.yl(aoj 



ii(ao) 



hi 



Cyl(ao) 



-> ai 



^i(ao) _ ,, , 
flo * t,yl(aoj 



*o(ao) 



Cyl(ao) 



->• ai 



In summary: 

(0) ft-o defines a homotopy from /o to /i with respect to Cyl, 

(1) hi defines a homotopy from /i to f^ with respect to Cyl, 

(2) ft,2 defines a homotopy from /o to /2 with respect to Cyl, 

(3) ft.3 defines a homotopy from /2 to /a with respect to Cyl. 
To express (l)-(4) we will frequently depict a as follows. 
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ho 
/o -^f 


1 


a 


/ll 


/2^— / 


3 



h. 



Proposition VII. 28. Let Cyl = (Cyl, ig, i\^'p^ ^ui) be a cylinder in A equipped with 
a contraction structure p and an upper left connection structure r„; . Let 

/o 

> 

ao 



fli 



A 



be arrows of A, and let 



Cyl(ao) 



-^ fli 



be a homotopy from /o to /i with respect to Cyl. Let 



->• ai 



CyP(ao) 



denote the arrow ho r„/(ao) of A. Then a defines a double homotopy with respect 
to Cyl with boundary homotopies as depicted below. 



/o 



A 



id 



id 



Proof. Follows immediately from the fact that V^i defines an upper left connection 
structure with respect to Cyl. D 

Proposition VII. 29. Let Cyl = (Cyl, zq, iijP, Tfr) be a cylinder in A equipped with 
a contraction structure p and a lower right connection structure Tir. Let 

/o 

> 

ao 



Oi 



A 



be arrows of A, and let 

Cyl(ao) > cii 

be a homotopy from /o to /i with respect to Cyl. Let 

CyP(ao) -^-^ ai 

denote the arrow ho Tiriao) of A. Then a defines a double homotopy with respect 
to Cyl with boundary homotopies as depicted below. 
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f id 

70 * Jo 



id o- 

/o^ 



Proof. Follows immediately from the fact that Fj^ defines a lower right connection 
structure with respect to Cyl. D 

Proposition VII. 30. Let Cyl = (Cyl, zq, Ji,P, r„r) be a cylinder in A equipped 
with a contraction structure p and an upper right connection structure F„,. . Let 

h 

> 

oo 



/i 



he arrows of A, and let 



Cyl(ao) 



Ol 



->• ai 



he a homotopy from /g to /i with respect to Cyl. Let 



CyP(ao) 



-^ fti 



denote the arrow hoTur{o-o) of A. Then a defines a douhle homotopy with respect 
to Cyl with the boundary homotopies depicted helow. 



/o 



h 



id 



id 



h 



/o 



Proof. Follows immediately from the fact that F„j. defines an upper right connection 
structure with respect to Cyl. D 

Definition VII. 31. Let Cyl = (Cyl,io, ii,p) be a cylinder in A equipped with a 
contraction structure p. Suppose that we have a pair of commutative diagrams in 
A as follows. 



.?o 
a > fto 




/o 



ai 



Jo 
a >■ ao 



ai 




A homotopy under a from /o to /i with respect to Cyl and (jo? Ji) is a homotopy 



Cyl(ao) 



h 



-> ai 



from /o to /i with respect to Cyl such that the following diagram in A commutes. 
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p{a) 
Cyl(a) * a 



CylOo) 

Cyl(ao) 



Ji 



-> Oi 



Definition VII. 32. Let Cyl ~ (Cyl,io, *i,p) be a cylinder in A equipped with a 
contraction structure p. Suppose that we have a pair of commutative diagrams in 
A as follows. 



a-o 



Qq 



/o 




/i 




Ol 



Oi 



A homotopy over a from /o to /i with respect to Cyl and (jo , ji ) is a homotopy 



Cyl(ao) 



/i 



ai 



from /o to /i with respect to Cyl such that the following diagram in A commutes. 

h 



Cyl(ao) 

Cyl(jo) 

Cyl(a) 



fli 



Jl 



p{a) 



Definition VII. 33. Let co-Cyl ~ (co-Cyl,eo, ei,c) be a co-cylinder in A equipped 
with a contraction structure c. Suppose that we have a pair of commutative dia- 
grams in A as follows. 



Jo 
a * ao 



ai 




Jo 
a >■ ao 



ai 




A homotopy under a from /o to /i with respect to co-Cyl and (jo, ji) is a homotopy 

h 



ao 



co-Cyl (oi) 



from /o to /i with respect to co-Cyl such that the following diagram in A commutes. 

c{a) 
a * co-Cyl (a) 



Jo 



flo 



co-Cyl(ji) 
co-Cyl(ai) 
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Remark VII. 34. Let co-Cyl ~ (co-Cyl, eo, ei,c) be a co-cylinder in A equipped 
with a contraction structure c. Suppose that we have a pair of commutative dia- 
grams in A as follows. 



Jo 
a * ao 




/o 



«! 



Jo 
a ♦ fto 



«! 




Then an arrow 



Oo 



co-Cyl(ai) 



of ^ is a homotopy under a from /o to /i with respect to co-Cyl if and only if 
h°^ is a homotopy over a from /q^ to /°^ with respect to the cylinder co-Cyl°'' in 
A°'^ equipped with the contraction structure c°'', and with respect to the arrows 
[f^,3l^)oiA°^. 

Definition VII. 35. Let co-Cyl = (co-Cyl, eg, ei,c) be a co-cylinder in A equipped 
with a contraction structure c. Suppose that we have a pair of commutative dia- 
grams in A as follows. 



ao 



Oo 



/o 




/i 




a\ 



a\ 



Ji Ji 

A homotopy over a from /q to /i with respect to co-Cyl and (joi Ji) is a homotopy 

h 



Oo 



co-Cyl(ai) 



from /o to /i with respect to co-Cyl such that the following diagram in A commutes. 

h 



ao 



Jo 



c{a) 



co-Cyl(ai) 

co-Cyl (ji) 
co-Cyl (a) 



Remark VII. 36. Let co-Cyl = (co-Cyl, eo, ei,c) be a co-cylinder in A equipped 
with a contraction structure c. Suppose that we have a pair of commutative dia- 
grams in A as follows. 



ao 



Ol 




ao 



ai 




Ji 



Ji 



An arrow 
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Go 



co-Cyl(ai) 



of ^ is a homotopy over a from /g to /i with respect to co-Cyl and {Jo,ji) if and 
only if h°P is a homotopy under a from /q^ to f^^ with respect to the cyHnder 
co-Cyl°^ in A°^ equipped with the contraction structure c°^, and with respect to 
the arrows {Ji^,Jq^) oi A"^. 

Proposition VII. 37. Let Cyl — (Cyl, io,ii,p) be a cylinder in A equipped with 
a contraction structure p, and let co-Cyl = (co-Cyl, eg, ei, c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl. 
Let 



Hom^(Cyl(-),-) 



adj 



> Hom^(-,co-Cyl(-)) 



denote the corresponding natural isomorphism, adopting the shorthand of Recollec- 
tion \n.l^ Suppose that the adjunction between Cyl and co-Cyl is compatible with p 
and c. 

Suppose that we have a pair of commutative diagrams in A as follows. 



ao 



/o 




ai 



31 



ao 



ai 




n 



If an arrow 



Cyl(ao) 



->• fli 



of A defines a homotopy over a from /q to /i with respect to Cyl and {Jq,Ji), then 
the arrow 

adi{h) 
a-Q > co-Cyl(ai) 

of A defines a homotopy over a from /o to /i with respect to co-Cyl and {ja,ji). 



Proof. Firstly by Proposition |VII.5| if /i is a homotopy from /o to /i with respect 
to Cyl then adj(/i) is a homotopy from /q to /i with respect to co-Cyl. 

Secondly since h is a homotopy over a with respect to Cyl and (joj ji) the fol- 
lowing diagram in A commutes. 



Cyl(ao) 

Cyl(jo) 

Cyl(a) 



0.1 



Ji 



p{a) 



Moreover the following diagram in A commutes. 
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Cyl(jo) 
Cyl(ao) » Cyl(a) 



Jo 



p{a) 



ao 



p{ao) 



Putting the last two observations together we have that the foUowing diagram in 
A commutes. 



Cyl(ao) 
p{ao) 



Oi 



Ji 



ao 



-^ a 



Jo 



Thus we have that 



adj(ji oh) = adj(jo op(ao))- 



Moreover by the naturality of the isomorphism adj the following diagram in A 
commutes. 

adjih) 
flo >• co-Cyl(ai) 



adJO'i o h) 



co-Cyl(ji) 



co-Cyl(a) 



Hence the following diagram in A commutes 

adj(/i) 



Uq 



adj(ioop(ao)) 



co-Cyl(ai) 

co-Cyl(ji) 
co-Cyl(a) 



Since the adjunction between Cyl and co-Cyl is compatible withp and c the following 
diagram in A also commutes. 



ao 



Jo 



c{a) 



adj(joop(ao)) 
co-Cyl (a) 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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ad]{h) 
ao >• co-Cyl(ai) 



Jo 



c(a) 



co-Cyl(ji) 
co-Cyl(a) 



n 



Proposition VII. 38. Let Cyl = (Cyl, ioj*i;P) be a cylinder in A equipped with 
a contraction structure p, and let co-Cyl = (co-Cyl, eg, ei, c) he a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl. 
Let 



Hom^(Cyl(-), 



adj 



Hom^(-,co-Cyl(-)) 



denote the corresponding natural isomorphism, adopting the shorthand of Recollec- 
tion \n.l^ Suppose that the adjunction between Cyl and co-Cyl is compatible with p 
and c. 

Suppose that we have a pair of commutative diagrams in A as follows. 



3a 




-> ao 



Oi 



Jo 




->■ ao 



Ol 



// an arrow 



Cyl(ao) 



-* ai 



of A defines a homotopy under a from /q to /i with respect to Cyl and {jo,ji), then 
the arrow 

adj(/i) 
ao > co-Cyl(ai) 



of A defines a homotopy under a from /q to /i with respect to co-Cyl and {jo,ji 



Proof. Firstly by Proposition VII. 5 if /i is a homotopy from /o to /i with respect 
to Cyl then adj(/i) is a homotopy from /o to /i with respect to co-Cyl. 

Secondly since ft is a homotopy under a with respect to Cyl and (Jq , ji ) the 
following diagram in A commutes. 

p{a) 
Cyl(a) >■ a 



CyiOo) 

Cyl(ao) 



Ji 



ai 



Thus we have that 



adj(/io Cyl(jo)) = adj(ji op(a)). 



66 



RICHARD WILLIAMSON 




Moreover by the naturality of the isomorphism adj the following diagram in A 
commutes. 



adj(/ioCyl(jo)) 

_,.,,, co-Cyl(ai) 
adj(n) 

Hence the following diagram in A commutes. 

adj(jiop(a)) 

co-Cyl(ai) 
adj(/i) 

Since the adjunction between Cyl and co-Cyl is compatible withp and c the following 
diagram in A also commutes. 

c{a) 
a »• co-Cyl(a) 




adj(iiop(a)) 



co-Cyl (ji) 



co-Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes. 

c{a) 
a * co-Cyl(a) 



Jo 



ao 



adi{h) 



co-Cyl(ji) 
co-Cyl(ai) 



n 



Corollary VII. 39. Let Cyl = (Cyl,io, ii,p) be a cylinder in A equipped with a 
contraction structure p, and let co-Cyl = (co-Cyl, ep, ei, c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl. 
Let 

Hom^(Cyl(-),-) > Hom^(-, co-Cyl(-)) 



denote the corresponding natural isomorphism, adopting the shorthand of Recollec- 
tion \n.l^ Suppose that the adjunction between Cyl and co-Cyl is compatible with p 
and c. 

Suppose that we have a pair of commutative diagrams in A as follows. 
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ao 



/o 




ai 



31 



ao 




ai ♦ a 



If an arrow 



ao 



co-Cyl(ai) 



of A defines a homotopy over a from /o to /i with respect to co-Cyl and {jo,ji), 
then the arrow 

adj-^/i) 
Cyl(ao) >■ ai 



of A defines a homotopy over a from /q to /i with respect to Cyl and (jo: Ji)- 
Proof. Follows immediately from Proposition | VII. 38 by duality. D 



Corollary VII. 40. Let Cyl = (Cyl,io, *i,p) be a cylinder in A equipped with a 
contraction structure p, and let co-Cyl = (co-Cyl, eo,ei, c) he a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl. 
Let 



Hom^(Cyl(~), 



adj 



Hom^(-,co-Cyl(-)) 



denote the corresponding natural isomorphism, adopting the shorthand of Recollec- 
tion \n.f^ Suppose that the adjunction between Cyl and co-Cyl is compatible with p 
and c. 

Suppose that we have a pair of commutative diagrams in A as follows. 



Jo 

a * ao 




/o 



a-i 



Jo 
a > oq 



tti 




// an arrow 



ao 



co-Cyl(ai) 



of A defines a homotopy under a from fo to /i with respect to co-Cyl and (jo,Ji), 
then the arrow 

adj-^/i) 
Cyl(ao) ' ai 

of A defines a homotopy under a from fo to fi with respect to Cyl and {jo,ji)- 



Proof. Follows immediately from Proposition VII. 37 by duality. 



n 
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Proposition VII. 41. Let Cyl = (Cyl, zojiijp) be a cylinder in A equipped with 
a contraction structure. Suppose that we have a commutative diagram in A as 
follows. 



ao 



Oi 




Ji 



Then the identity homotopy from f to itself with respect to Cyl is moreover a ho- 
motopy over a with respect to Cyl and (Jq , ji). 

Proof. Let h denote the identity homotopy from / to itself with respect to Cyl. By 
definition of h the following diagram in A commutes. 

Cyl(aoj >■ flo 



/ 



ai 



Thus the following diagram in A commutes. 



Cyl(ao) 



Cyl(jo) 



Cyl (a) 




n 

Proposition VII. 42. Let Cyl = [Cy\,io,ii,p,v) be a cylinder in A equipped with 
a contraction structure p, and an involution structure v compatible with p. 
Suppose that we have arrows 

jo 
ao * a 



and 



of A and a homotopy 



ai > a 



Cyl(ao) * oi 



with respect to Cyl such that the following diagram in A commutes. 
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Cyl(ao) * 0.1 



CylOo) 

Cyl(a) 



Ji 



p{a) 



Then the following diagram in A commutes. 



Cyl(ao) — 


1 
— > fli 


Cyi(jo) 






Cyl 


(«)^ 


— > a 



Jl 



p{a) 



Proof. By definition oi h ^ the following diagram in A conimutes. 

v{ao) 
Cyl(ao) * Cyl(ao) 



ai 



Thus we have that the following diagram in A commutes. 



Cyl(ao) 

Cyl(.7o) 

Cyl(a) 

v{a) 

Cyl(a) 



ai 



v{ao) 

Cyl(ao) 
Cyl(,7o) 



Ji 



p{a) 



-^ a 



Since v is compatible with p we also have that the following diagram in A com- 
mutes. 

v(a) 
Cyl(a) . Cyl(a) 



p{a) 



p{a) 



Putting the last two observations together we have that the following diagram in 
A commutes as required. 
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Cyl(ao) ♦ «! 



Cyl(jo) 

Cyl(a) 



Ji 



p{a) 



U 



Corollary VII. 43. Let Cyl = (Cyl,io, ii,p, w) he a cylinder in A equipped with a 
contraction structure p, and an involution structure v compatible with p. 
Suppose that we have a pair of commutative diagrams in A as follows. 



Oq 



h 




ai 



Oq 



ai 




-^ a 



Ji 



Ji 



Let 



Cyl(ao) 



->• fli 



be a homotopy over a from /o to /i with respect to Cyl and (jo,ji). Then the reverse 
homotopy 

Cyl(ao) > oi 



from /i to /o with respect to Cyl is moreover a homotopy under a with respect to 
Cyl and {jo,ji) . 

Proof. Follows immediately from Proposition |VII.42| D 

Proposition VII. 44. LetCy\ = (Cyl, io,ii,p,S,ro,ri, s) be a cylinder in A equipped 
with a contraction structure p, and a subdivision structure (S,ro,ri,s) compatible 
with p. 

Suppose that we have arrows 



and 





Jo 






ai - 


Ji 
* a 



of A and homotopies 



Cyl(ao) 



Oi 



and 



Cyl(ao) 



->• Oi 



with respect to Cyl such that the diagrams 
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Cyl(ao) * o,\ 



k 
Cyl(ao) * oi 



CylOo) 

Cyl(a) 



p{a) 



h Cyl(jo) 

I Cyl(a) 



3\ 



p{a) 



and 



*o(ao) 
ao > (-yl(aoj 



ii{ao) 

y 

Cyl(ao) 



->. ai 



in A commute. Then the following diagram, in A commutes. 

r- u ^ h + k 
Cyl(aoj * Oi 



Cyl(jo) 

Cyl(a) 



Ji 



p{a) 



Proof. Appealing to the universal property of S(ai) there is an arrow 

r 
S(ao) * ^1 

of A such that the following diagram in A commutes. 

ia{ao) 




The following diagram in A commutes. 



''o(ao) 
Cyl(ao) > S(ao) 



p(a)oCyl(jo) 



Ol 



Ji 



The following diagram in A also commutes. 
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Cyl(ao) > S(ao) 



p(a)o Cyl(jo) 



ai 



Ji 



Putting the last two observations together we have that the foUowing diagram in 
A commutes. 



Let 



o-o > LyK'^o 



ii(ao) 



ro 



Cyl(ao) ^ — -* S(ao) 

?'i(ao) 



Ji 




p(ao)oCyl(jo) 



p{ao) o Cyl(jo) 



-^ la^ 



denote the canonical 2-arrow of C of Definition |III.13[ The following diagram in A 
commutes. 



«o(ao) 
flo » (-yl(aoj 



ii(ao) 



Cyl(ao) 



p(ao) 

Thus the following diagram in A commutes. 

Jo(ao) 





Jo°p(ao) 



Jo°p(ao) 



Moreover the following diagram in A commutes. 
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Cyl(aoj * ao 



Cyl(jo) 

Cyl(a) 



Jo 



p(a) 



-^ a 



Putting the last two observations together we have that the foUowing diagram in 
A commutes. 

ao * Cyl(ao) 



p{a) o Cyl(jo) 




p{a) o Cyl(jo) 



Appeahng to the universal property of S(ao) we deduce that the following diagram 
in A commutes. 



S(ao) 
p{ao) 



ai 



31 



flo 



Jo 



Since the subdivision structure (S, ro, ri, s) is compatible with p we also have that 
that the following diagram in A commutes. 



s(ao) 
Cyl(ao) > S(ao) 



p(ao) 



p(ao) 



flo 



By definition of /i + fc the following diagram in A commutes. 

s{ao) 
Cyl(ao) * S(ao) 



h + k 



ai 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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Cyl(ao) 



h + k 



Piaa) 



-^ ai 




]i 



♦ a 



Appealing once more to the conimutativity of the diagram 

Cyl(aoj >■ ao 



Cyl(jo) 

Cyl(a) 



Jo 



p{a) 



->• a 



in A we conclude that the following diagram in A commutes. 

Cyl(ao) <■ ai 



Cyl(jo) 

Cyl(a) 



31 



p{a) 



n 

Corollary VII. 45. Let Cyl = (Cyl, io, ii,p, S, tq, ri, s) 6e a cylinder in A equipped 
with a contraction structure p and a subdivision structure (S,ro,ri,sj compatible 
with p. 

Suppose that we have three commutative diagrams in A as follows. 



oo 



/o 




ai 



-* a 



Ji 



ao 



Ol 




-^ a 



Ji 



ao 



Ol 




Ji 



Lei 



Cyl(ao) 



->• ai 



be a homotopy over a from /o to /i wii/i respect to Cyl anrf {jo,ji)- Let 



Cyl(ao) 



-^ ai 



be a homotopy under a from /i to /2 with respect to Cyl and (jojji)- Then the 
homotopy 
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Cyl(ao) * ax 



from /o to /2 with respect to Cyl is moreover a homotopy under a with respect to 
Cyl and (joji). 



Proof. Follows immediately from Proposition VII. 44 



n 



Remark VII. 46. Analogues of Proposition |VII.41[ Corollary |VII.43 and Corol- 
lary |VII.45| for homotopies under an object can all be proven. Moreover all of 
these results dualise to the setting of over and under homotopies with respect to a 
co-cylinder. We will not need any of this. 

Definition VII. 47. Let Cyl = (Cyl, zq, ii,p) be a cylinder in A equipped with a 
contraction structure p, and suppose that we have a commutative diagram in A as 
follows. 



Jo 




flo 



a-i 



A homotopy inverse under a of / with respect to Cyl and {jo,ji) is an arrow 



ai > ao 



of A such that the diagram 




in A commutes together with a homotopy under a from / ^/ to id{ao) with respect 
to Cyl and (joi Jo) ^-nd a homotopy under a from ff~^ to id{ai) with respect to Cyl 
and (ji, ji). 

Definition VII. 48. Let Cyl = (Cyl, zq, ii,p) be a cylinder in A equipped with a 
contraction structure p. Suppose that we have a commutative diagram in A as 
follows. 




Then / is a homotopy equivalence under a with respect to Cyl and (jojji) if it 
admits a homotopy inverse under a with respect to Cyl and (jo , Ji ) ■ 

Definition VII. 49. Let Cyl — (Cyl,io, *i,p) be a cylinder in A equipped with a 
contraction structure p. Suppose that we have a commutative diagram in A as 
follows. 
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ao 



ai 




]l 



A homotopy inverse over a of / with respect to Cyl and {jo,ji) is an arrow 



of A such that the diagram 



ai 



r' 




flo 



Jo 



in A commutes together with a homotopy over a from / ^/ to id^ao) with respect 
to Cyl and {jo, jo) £^nd a homotopy over a from //^^ to id{ai) with respect to Cyl 
and (ji, ji). 

Definition VII. 50. Let Cyl = (Cyl,io, *i,p) be a cyhnder in A equipped with a 
contraction structure p, and suppose that we have a commutative diagram in A as 
follows. 

ao 



ai 




Ji 



Then / is a homotopy equivalence over a with respect to Cyl and {jo,ji) if it admits 
a homotopy inverse over a with respect to Cyl and {jo,ji)- 

Definition VII. 51. Let co-Cyl = (co-Cyl,eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. Suppose that we have a commutative diagram in A 
as follows. 



.?o 




oo 



ai 



Then / is a homotopy equivalence under a with respect to co-Cyl if f°P is a homotopy 
equivalence over o with respect to the cylinder co-Cyl°^ in A°^ equipped with the 
contraction structure c°p, and {Ji^,Jo^)- 

Definition VII. 52. Let co-Cyl — (co-Cyl, eo, ei,c) be a co-cyhnder in A equipped 
with a contraction structure c. Suppose that we have a commutative diagram in A 
as follows. 
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ao 



ai 




Jl 



Then / is a homotopy equivalence over a with respect to co-Cyl if f°P is a homotopy 
equivalence under a with respect to the cyhnder co-Cyl°'^ in A°^ equipped with the 
contraction structure c°^, and {Ji^,Jq^)- 

Proposition VII. 53. Let Cyl = (Cyl, io, Ji,p) be a cylinder in A equipped with 
a contraction structure p, and let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl 
and that the adjunction between Cyl and co-Cyl is compatible with p and c. 
Suppose that we have a commutative diagram in A as follows. 



Ja 




Oq 



ai 



Then f is a homotopy equivalence under a with respect to Cyl if and only if it is a 
homotopy equivalence under a with respect to co-Cyl. 



Proof. Follows immediately from Proposition VII. 38| and Corollary |VII.40 D 



Proposition VII. 54. Let Cyl = (Cyl, io,ii,p) be a cylinder in A equipped with 
a contraction structure p, and let co-Cyl — (co-Cyl, eg, ei, c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl, 
and that the adjunction between Cyl and co-Cyl is compatible with p and c. 
Suppose that we have a commutative diagram in A as follows. 




ao 



-> ai 



Jo 



Then f is a homotopy equivalence over a with respect to Cyl if and only if it is a 
homotopy equivalence over a with respect to co-Cyl. 



Proof. Follows immediately from Proposition VII. 37 and Corollary |VII.40 

Definition VII.55. Let 

J 



D 



ao 



-^ ai 



be an arrow of A. An arrow 



ao 



->■ ai 



of y^ is a retraction of j if the diagram 
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J 

ao » ai 



in A commutes. 

Definition VII. 56. Let Cyl = (Cyl,2o, *i,p) be a cylinder in A equipped with a 
contraction structure p. Let 

J 
Uq > ai 

be an arrow of A. 
An arrow 

/ 

ai > ao 

of ^ is a strong deformation retraction of j with respect to Cyl if / is a retraction 
of j, and if there is a homotopy under Oq from j f to id{ai) with respect to Cyl and 

Definition VII. 57. Let Cyl = (Cyl,io, *i,p) be a cyhnder in A equipped with a 
contraction structure p. An arrow 

j 
ao > ai 

of A admits a strong deformation retraction with respect to Cyl if there is an arrow 

/ 
ai > ao 

of A which defines a strong deformation retraction of j with respect to Cyl. 

Definition VII. 58. Let co-Cyl = (co-Cyl,eo, ei, c) be a co-cyhnder in A equipped 
with a contraction structure c. Let 

j 
ao » ai 

be an arrow of A. 
An arrow 

f 
ai > ao 

of ^ is a strong deformation retraction of j with respect to co-Cyl if / is a retraction 
of j, and if there is a homotopy over ao from jf to id{ai) with respect to co-Cyl 
and (/,/). 

Remark VII. 59. Let co-Cyl = (co-Cyl, eo, ei,c) be a co-cyhnder in A equipped 
with a contraction structure c. Let 

j 
ao » ai 

be an arrow of A. 
An arrow 
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Oi 



flo 



of ^ is a strong deformation retraction of j with respect to co-Cyl if and only if j°P 
defines a strong deformation retraction of f"^ with respect to the cylinder co-Cyl°^ 
in A, equipped with the contraction structure defined by c°p. 

Definition VII. 60. Let co-Cyl — (co-Cyl, eg, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. An arrow 



ao 



J 



-^ Oi 



of A admits a strong deformation retraction with respect to co-Cyl if there is an 
arrow 



ai 



/ 



ao 



of A which defines a strong deformation retraction of j with respect to co-Cyl. 

Proposition VII. 61. Let Cyl = (Cyl, io,ii,p) be a cylinder in A equipped with 
a contraction structure p, and let co-Cyl = (co-Cyl, eg, ei,c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl, 
and that the adjunction between Cyl and co-Cyl is compatible with p and c. 
Let 



ao 



J 



-> ai 



be an arrow of A. Then an arrow 



«! 



-* ao 



of A is a strong deformation retraction of j with respect to co-Cyl if and only if f 
is a retraction of j , and if there exists a homotopy over oq from jf to id{ai) with 
respect to Cyl and {f,f)- 

Proof. Follows immediately from Corollary |VII. 39 D 

Lemma VII. 62. Let Cyl = (Cyl,io, Ji,p) be a cylinder in A equipped with a con- 
traction structure. Suppose that we have four commutative diagrams in A as fol- 
lows. 



ao 



90 



«! 



) 


\ 


\ io 


/o 


\ 


\ Jl 






\ 


J 




\ 


ai - 


> a 


02 - 


> a 






Ji 






32 



Ol 



0,2 




J2 



02 



51 




03 



33 



Suppose also that we have a homotopy 
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Cyl(ai) 



-* 02 



over a from /o to /i with respect to Cyl and (ji, j2)- Then the arrow 

giohoCy\{go) 
Cyl(ao) * 0.3 

of A defines a homotopy over a from gifogo to gifigo with respect to Cyl and 
(JoJs)- 



Proof. That the arrow 



pio/ioCyl(.go) 
Cyl(ao) * as 



of A defines a homotopy from gifogo to gifigo with respect to Cyl is Lemma 
In addition since h defines a homotopy over a from /q to /i witli respec 
and (ji, J2) the following diagram in A commutes. 



VII18I 
: to Cyl 



Cyl(ai) 

Cyl(ji) 

Cyl(a) 



->■ 0,2 



J2 



p{a) 



Since the diagram 



do 



90 




ai 



Ji 



in A commutes we also have that the following diagram in A commutes. 

Cyl (50) 
Cyl(ao) >• Cyl(ai) 




CylOo) 



Moreover we have that the following diagram in A commutes. 



51 
02 > as 



J2 



J3 



Putting the last three observations together we have that the following diagram in 
A commutes. 
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5io/ioCyl(.go) 
Cyl(aoj * ^3 




n 

Remark VII. 63. An analogous result holds for homotopics under an object with 
respect to Cyl. We will not need this. 
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VIII. COFIBRATIONS AND FIBRATIONS 

We introduce a notion of a cofibration and of a trivial cofibration with respect 
to a cylinder Cyl or a co-cylinder co-Cyl in a formal category A. We introduce a 
dual notion of a fibration and of a trivial fibration with respect to co-Cyl or Cyl. 

If A admits both a cylinder Cyl and a co-cylinder co-Cyl and if Cyl is left adjoint 
to co-Cyl we characterise fibrations with respect to co-Cyl as exactly fibrations 
with respect to Cyl, and characterise cofibrations with respect to Cyl as exactly 
cofibrations with respect to co-Cyl. 

Thus far everything is directly analogous to topology. In an abstract setting 
cofibrations, fibrations, and the afore-mentioned characterisations are discussed for 
example in ^23J . There are considerably older references — see for example |21j . 

To equip a category A admitting both a cylinder Cyl and a co-cylinder co-Cyl 
with a model structure we must go a little further. We introduce the notion of a 
normally cloven fibration with respect to co-Cyl or Cyl. This is a strengthening of 
the notion of a fibration. Roughly speaking, we impose two requirements upon the 
lifts of homotopies that define a fibration, that these lifts are compatible and that 
identity homotopies lift to identity homotopies. If Cyl is left adjoint to co-Cyl we 
characterise normally cloven fibrations with respect to co-Cyl as exactly normally 
cloven fibrations with respect to Cyl. 

In addition we introduce the dual notion of a normally cloven cofibration with 
respect to Cyl or co-Cyl. If Cyl is left adjoint to co-Cyl we characterise normally 
cloven cofibrations with respect to Cyl as exactly normally cloven cofibrations with 
respect to co-Cyl. 

A composition of cofibrations is a cofibration and that a composition of fibrations 
is a fibration. Suppose that we have commutative diagrams 





in A such that vq is a retraction of go, and such that ri is a retraction of gi. If j is 
a cofibration with respect to Cyl, then j' is also a cofibration with respect to Cyl. 
We also prove this for normally cloven cofibrations with respect to Cyl. We obtain 
dual results for fibrations and normally cloven fibrations with respect to co-Cyl. 

In our abstract setting Garner and van den Berg recently arrived at the notion of 
a normally cloven fibration independently of the author — see around Proposition 



6.1.5 in [36] . In IX we will present further ideas from this paper. 



In XVI| we will construct a homotopy theory of categories by means of our 



abstract theory. A normally cloven fibration in our sense with respect to this 
homotopy theory is a normally cloven iso-fibration. This motivates our choice of 
terminology. 

Assumption VIII. 1. Let C be a 2-category with a final object such that pushouts 
and puUbacks of 2-arrows of C give rise to pushouts and pullbacks in formal cate- 
gories in the sense of Definition |II.14[ Let A be an object of C. As before we view 
^ as a formal category, writing of objects and arrows of A. 

Definition VIII. 2. Let Cyl = (Cyl,io,ii) be a cylinder in A. An arrow 



ao > ai 
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of ^ is a cofibration with respect to Cyl if for any commutative diagram 

«o(ao) 



in A there is an arrow 



ao 



Cyl(ao) 



ai » a2 

f 



Cyl(ai) <■ 0.2 



with respect to Cyl such that the following diagram in A commutes. 

«o(ao) 




Definition VIII. 3. Let co-Cyl = (co-Cyl, eg, ei) be a co-cylinder in A. An arrow 



ao 



/ 



-^ Oi 



of ^ is a fibration with respect to co-Cyl if f°P is a cofibration with respect to the 
cylinder co-Cyl°^ in A°^. 

Definition VIII. 4. Let Cyl = (Cyl, Jo,*i) be a cylinder in A. An arrow 



ao 



Ol 



of ^ is a trivial cofibration with respect to Cyl if it is both a cofibration and a 
homotopy equivalence with respect to Cyl. 

Definition VIII. 5. Let co-Cyl ~ (co-Cyl, cq, ei) be a co-cylinder in A. An arrow 



ao 



ai 



of ^ is a trivial fibration with respect to co-Cyl if it is both a fibration and a 
homotopy equivalence with respect to co-Cyl. 

Definition VIII. 6. Let Cyl = (Cyl, Jo,«i) be a cylinder in A. An arrow 



ai 



/ 



02 



of ^ is a fibration with respect to Cyl if for any commutative diagram 
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in A there is a homotopy 



ao 



a-i 



«o(ao) 



Cyl(ao) — - — * 02 
h 



Cyl(ao) >■ ai 



with respect to Cyl such that the following diagram in A commutes. 



ao 



9 



ai 



io{ao) 



Cyl(ao) — - — * 0,2 
h 



Proposition VIII. 7. Let Cyl — (Cyl,zo,ii) be a cylinder in A, and let co-Cyl = 
(co-Cyl, eo, ei) be a co-cylinder in A. Suppose that Cyl is left adjoint to co-Cyl. An 
arrow 



Ol 



/ 



02 



is a fihration with respect to co-Cyl if and only if it is a fihration with respect to Cyl. 

Proof. We first prove that if / is a fihration with respect to co-Cyl then it is a 
fihration with respect to Cyl. Suppose that we have a commutative diagram in A 
as follows. 



ao 



9 



-^ Ol 



»o(ao) 
Cyl(oo) 



-^ 02 



Adopting the shorthand of Recollection 11.13 let 



adj 
Hom^(Cyl(-),-) > Hom^(-, co-Cyl(-)) 



denote the natural isomorphism which the adjunction between Cyl and co-Cyl gives 
rise to. 

Since Cyl is left adjoint to co-Cyl the following diagram in A commutes. 

io(ao) 
ao > Cyl(ao) 

adj(/i) 

co-Cyl(a2) * 0,2 

60(02) 
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By the commutativity of the last two diagrams the foUowing diagram in A com- 
mutes. 



ao 



02 



02 



-^ Oi 



adjih) 



9 
co-Cyl(a2) 



Thus there is a homotopy 



k 
Oo * co-Cyl(ai) 



with respect to co-Cyl such that the foUowing diagram in A commutes, since / is a 
fibration with respect to co-Cyl. 



adj(/i) 




Cyl(ai) * oi 



Cyi(/) 



co-Cyl(a2) > 02 



60(02) 



By the naturahty of adj we also have that the following diagram in A commutes. 

k 



flo 



adj(/oadj"^(fc) 



co-Cyl(ai) 

co-Cyl (/) 
co-Cyl(a2) 



We deduce that adj(/o adj ^(fc)) = adj(/i) and hence that the following diagram in 
A commutes. 



Cyl(oo) 



adj"^(fc) 



-► ai 



a2 



Moreover since Cyl is left adjoint to co-Cyl the following diagram in A commutes. 
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ao 



io(ao) 
Cyl(ao) 



co-Cyl(ai) 
eo(ai) 



adj-^fc) 



«! 



Hence by the commutativity of the diagram which defines k the following diagram 
in A commutes. 




■>• fli 
adj"^(fc) 

Putting this all together we have shown that the following diagram in A commutes, 
concluding this direction of the proof. 




We now prove that if / is a fibration with respect to Cyl then / is a fibration with 
respect to co-Cyl. To this end suppose now that we have a commutative diagram 
in A as follows. 



flo 



9 



co-Cyl(a2) 



60(02) 



02 



Adopting again the shorthand of Recollection |II.13| let 

adj 
Hom^(Cyl(-),-) * Hom^(-, co-Cyl(-)) 

denote the natural isomorphism which the adjunction between Cyl and co-Cyl gives 
rise to. Since Cyl is left adjoint to co-Cyl the following diagram in A commutes. 



flo 



«o(ao) 
Cyl(ao) 



co-Cyl(a2) 

60(02) 



ad]-\h) 



02 



By the commutativity of the last two diagrams the following diagram in A com- 
mutes. 
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an 



«o(ao) 
Cyl(ao) 



adr\h) 



ai 



02 



Thus there is a homotopy 



Cyl(ao) > 0,1 



with respect to Cyl such that the following diagram in A commutes, since / is a 
fibration with respect to Cyl. 




adr\h) 

By the naturality of adj we also have that the following diagram in A commutes. 

adj(0 




We deduce that the following diagram in A commutes. 

adj(/) 




Moreover since Cyl is left adjoint to co-Cyl the following diagram in A commutes. 

*o(ao) 
oo > Cyl(ao) 

adj(0 
co-Cyl(ai) ^ — -^ oi 



eo(ai) 



Hence by the commutativity of the diagram which defines I the following diagram 
in A commutes. 
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eo(ai) 



> ai 



Putting this all together we have shown that the following diagram in A commutes 
concluding this direction of the proof. 




co-Cyl(ai) * ai 



co-Cyl(/) 



co-Cyl(a2) > 0,2 

60(02) 



n 



Definition VIII. 8. Let co-Cyl = (co-Cyl, zo,«i) be a co-cylinder in A. An arrow 

3 
ao > oi 

of ^ is a cofibration with respect to co-Cyl if for any commutative diagram 

cto >■ co-Cyl(a2) 



60(02) 



ai 



-> 03 



in A there is a homotopy 



oi * co-Cyl(a2) 



with respect to co-Cyl such that the following diagram in A commutes. 

h 



ao 



J 



co-Cyl(a2) 

60(02) 



Ol 



->■ 02 



Remark VIII. 9. Let co-Cyl = (co-Cyl, io, *i) be a co-cylinder in A. An arrow 



Oo > Ol 
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of .4 is a cofibration with respect to co-Cyl if and only if j°P is a fibration with 
respect to the cyUnder co-Cyl°^ in A"^. 

Corollary VIII. 10. Let Cyl = (Cyl,io,ii) be a cylinder in A, and let co-Cyl = 
fco-Cyl, eo, ei) be a co-cylinder in A. Suppose that Cyl is left adjoint to co-Cyl. 
An arrow 



Oo 



->• ai 



is a cofibration with respect to Cyl if and only if it is a cofibration with respect to 
co-Cyl. 

Proof. Follows immediately from Proposition |VIII?7| by duality. D 

Proposition VIII. 11. Let Cyl ~ (Cyl,io,ii) be a cylinder in A. Then for any 
object a of A the arrow 

id 
a > a 



of A is a cofibration with respect to Cyl. 

Proof. Suppose that we have a commutative diagram in A as follows. 

io{a) 



id 



Cyl (a) 
h 



9 
Then the following diagram in A commutes. 

«o(a) 




Proposition VIII. 12. Let Cyl = (Cyl,io,ii) be a cylinder in A. Let 



and 





3a 






ai - 


ji 
* ao 



D 



be arrows of A which are cofibrations with respect to Cyl. Then JioJq is a cofibration 
with respect to Cyl. 
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Proof. Suppose that we have a commutative diagram in A as follows. 



ioiao) 
do * Cyl(ao) 



Jl OJO 



h 



02 



-* 03 



Since jo is a cofibration with respect to Cyl there is an arrow 



Cyl(ai) 



fco 



as 



of A such that the following diagram in A commutes. 



*o(ao) 
0.0 > Lyl(aoj 




Since j'l is a cofibration with respect to Cyl there is an arrow 



Cyl(a2) ♦ ^3 



of A such that the following diagram in A commutes. 



«o(ai) 
ai > Cyl(ai) 




Putting the last two observations together we have that the following diagram in 
A commutes. 
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«o(,aoj ^ ,, 
flo >• Cyl(ao 



Ji°Jo 




n 



Corollary VIII. 13. Let co-Cyl = (co-Cyl, eq, ei) be a co-cylinder in A. Let 



and 



nr\ 


/o 


^ n-i 








Ol - 


h 


-> a-? 



be arrows of A which are fibrations with respect to co-Cyl. Then /lo/g is a fibration 
with respect to co-Cyl. 



Proof. Follows immediately from Proposition VIII. 12| by duality. 
Proposition VIII. 14. Let Cyl = (Cyl,io,ii) be a cylinder in A. Let 



D 



«o 



-* ai 



be an arrow of A which is a cofibration with respect to Cyl. 
Suppose that we have commutative diagrams 



90 
02 >- ao 



as > oi 

31 



ro 
ao > 02 



ai > as 

ri 



in A such that tq is a retraction of go and such that ri is a retraction of gi . Then 
f is a cofibration with respect to Cyl. 

Proof. Suppose that we have a commutative diagram in A as follows. 



02 



03 



Cyl(a2) 

h 

04 



Then the following diagram in A commutes. 
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^o(ao) 
ao * Cyl(ao) 




Cyl(ro) 



*o(a2) 
di 02 > Cyl(a2) 



ri 




0-3 



-^ 04 



Thus since j is a cofibration with respect to Cyl there is an arrow 



Cyl(ai) > 04 



of A such that the following diagram in A commutes. 



oq * Cyl(ao) 




ho Cyl(ro) 



f °ri 



Let 



Cyl(a3) > 04 



denote the arrow k o Cyl (51) of A. Wc claim that the following diagram in A 
commutes. 



^0(02) 
02 * Lyl(a2) 




Firstly we have that the following diagram in A commutes. 
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03 



io{ai) 



id 



91 Cyl(5i, 

^0(02) 



oi > Cyl(ai) 



CyKas) 




as 



/ 



-> a4 



Secondly we have that the following diagram in A commutes. 

Cyl(/) 



Cyl(a2) 



id 



Cyl(a3) 



Cyl(a3) 



Cyl(5o) 



Cyl(j) 

Cyl(ao) > Cyl(ai) 



Cyl(ro) 




Corollary VIII. 15. Let Cyl = (Cyl,io,*i) be a cylinder in A. Let 



U 



ao 



-* ai 



be an arrow of A which is a trivial cofibration with respect to Cyl. 
Suppose that we have commutative diagrams 



90 
a2 > ao 



ro 
ao > 02 



0.3 



91 



-> Oi 



ai 



ri 



-> 03 



in A such that Tq is a retraction of go, and such that ri is a retraction of gi. Then 
f is a trivial cofibration with respect to Cyl. 



Proof. Follows immediately from Proposition |VIII. 14| and Proposition |VII. 22) D 
Corollary VIII. 16. Let co-Cyl = (co-Cyl, gq, ei) be a co-cylinder in A. Let 



Co 



/ 



Ol 



be an arrow of A which is a fibration with respect to co-Cyl. Suppose that we have 
commutative diagrams 
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ffo 

a2 > ao 



ao > 02 



/' 



/' 



03 



91 



ai 



ai 



ri 



-> 03 



in A such that rg is a retraction of go o-^d, such that ri is a retraction of gi . Then 
f is a fihration with respect to co-Cyl. 



Proof. Follows immediately from Proposition |VIII. 14| by duality. 
Corollary VIII. 17. Let co-Cyl = (co-Cyl, eq, ei) he a co-cylinder in A. Let 



flo 



/ 



-* fli 



n 



he an arrow of A which is a trivial fihration with respect to co-Cyl. 
Suppose that we have commutative diagrams 



90 
02 » Oo 



ro 
ao * a-i 



r 



r 



0.3 



91 



-> ai 



ai 



ri 



-> 03 



in A such that ro is a retraction of go o,nd such that ri is a retraction of gi . Then 
f is a trivial fihration with respect to co-Cyl. 

Proof. Follows immediately from Corollary |VIII. 16 and Proposition VII. 22 D 

Notation VIII. 18. Let Cyl = (Cyl,zo,ii) be a cylinder in A. Let 



ao 



ai 



be an arrow of A, and let a2 be an object of A. 

Let "^Ya^ denote the set of pairs (<?, h) consisting of an arrow 



ai 



9 



0-2 



of A, and a homotopy 



Cyl(ao) 



-> a2 



with respect to Cyl, such that the following diagram in A commutes. 

Jo(ao) 



ao 



ai 



Cyl(ao) 
h 



a2 



Cyl 

Let T— ^ denote the set of homotopies 
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Cyl(ai) 



-^ a2 



with respect to Cyl such that the following diagram in A commutes. 




Definition VIII. 19. Let Cyl = (Cyl,io,*i) be a cylinder in A. A cofibration 
equipped with a cleavage with respect to Cyl is an arrow 



Oo 



ai 



of A together with a map 



Cyl ^°2 ^ Cyl 

j,a2 3,0.2 



for every object 02 of A. 

Definition VIII. 20. Let Cyl = (Cyl, zq, Ji,p) be a cylinder in A equipped with 
a contraction structure p. A normally cloven cofibration with respect to Cyl is an 
arrow 



ao 



-^ Oi 



of A which is a cofibration equipped with a cleavage with respect to Cyl satisfying 
the following conditions, for which we denote by 



Cyl _;-a^ Cyl 

3,0.2 3,02 



the map of the cleavage corresponding to an object 02 of A. 

(i) Suppose that we have a commutative diagram in A as follows. 

J 
ai 



90 



9i 



-^ a2 



Then the following diagram in A commutes. 
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Cyl(ai) * ai 



ka2{9i,9oop{ao)) X <■ 

0.2 



91 



(ii) Suppose that we have a commutative diagram in A as follows. 

io(ao) 



Then for any arrow 



flo 



Ol 



Cyl(ao) 



91 



a2 



92 

02 * 03 



of y^, the following diagram in A commutes. 

^ ,, , ka^{9i,h) 
Cyl(ai) » a2 



^03(520 51,52 o/i) 




Remark VIII. 21. Let Cyl = (Cyl, io,ii,p) be a cylinder in A equipped with a 
contraction structure p. Let j be an arrow of A which is a cofibration equipped 
with a cleavage with respect to Cyl. 



We will refer to condition (i) of Definition Vin.20 as lifting of identities, and to 
condition (ii) of Definition VIII. 20| as compatibility of liftings. 



Remark VIII. 22. Let Cyl = (Cyl, io,ii,p) be a cylinder in A equipped with a 
contraction structure p. If an arrow 



Oo 



-^ fli 



of yl is a cofibration with respect to Cyl we can think of Cyl(ai) as a 'weak pushout' 
of j along the arrow 

*o(ao) 
oo >■ Lyl(aoj 

of A 

The lifting of identities and compatibility of liftings conditions bring Cyl(ai) 
closer to an actual pushout of j along io(ao). 

Terminology VIII. 23. Let Cyl = (Cyl,io,ii,p) be a cylinder in A equipped with 
a contraction structure p. Let 



ao 



-^ tti 
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be a cofibration equipped with a cleavage with respect to Cyl which is moreover a 
normally cloven cofibration with respect to Cyl. 

We will typically refer to j as a normally cloven cofibration without explicitly 
mentioning its cleavage. 

Notation VIII. 24. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A. Let 



ai 



/ 



a2 



be an arrow of A and let ao be an object of A. 

Let '^T^ — denote the set of pairs (g, h) consisting of an arrow 



ao 



9 



ai 



of A^ and a homotopy 

ao >■ co-Cyl(a2) 

with respect to co-Cyl, such that the following diagram in A commutes. 

9 

ao > ai 



h 



co-Cyl(a2) 



/ 



60(02) 



-^ 02 



Let "^Ya — denote the set of homotopies 



ao 



co-Cyl(ai 



with respect to co-Cyl such that the following diagram in A commutes. 




co-Cyl(aij * fli 



co-Cyl(/) 



co-Cyl(a2) > 0-2 

60(02) 



Definition VIII. 25. Let co-Cyl — (co-Cyl, eo,ei) be a co-cylinder in ^. Afibration 
equipped with a cleavage with respect to co-Cyl is an arrow 



Ol 



/ 



02 



of A together with a map 



98 RICHARD WILLIAMSON 

co-Cyl ^"0 ^ co-Cyl 
f,ao f,ao 

for every object ag of ^. 

Remark VIII. 26. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A, and let 

/ 
ai > 02 

be a fibration equipped with a cleavage with respect to co-Cyl. Let uq be an object 
of A, and let 

y co-Cyl ^'ao co-Cyl 

f.aa f,aa 

denote the corresponding map of the cleavage. 

Associating to a pair {g"^, /i°^) in T, .ap ^^ the arrow {kag{g, h)Y^ of A"^ defines 
a map 

co-Cyl"'' ^ co-Cyl "'' 

fP-ao f°P,ao 

which we will denote by {k°P)ao- Thus a cleavage with respect to / and co-Cyl gives 
rise to a cleavage with respect to f°P and the cylinder co-Cyl°^ in A°^. 

Definition VIII. 27. Let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. A normally cloven fibration with respect to co-Cyl 
is an arrow 

/ 
ai >• 02 

of A which is a fibration equipped with a cleavage with respect to co-Cyl such that 
f°P equipped with the cleavage of Remark VIIL26 is a normally cloven cofibration 
with respect to the cylinder co-Cyl°'' in A"^ equipped with the contraction structure 

Terminology VIII. 28. Let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. Let 

/ 
ai >• 02 

be a fibration equipped with a cleavage with respect to co-Cyl which is moreover a 
normally cloven fibration with respect to co-Cyl. 

We will typically refer to / as a normally cloven fibration without explicitly 
mentioning its cleavage. 

Definition VIII. 29. Let Cyl — (Cyl,io, *i,p) be a cylinder in A equipped with a 
contraction structure p. An arrow 

J 

Oq >• fli 

of ^ is a trivial normally cloven cofibration with respect to Cyl if it is both a 
normally cloven cofibration and a homotopy equivalence with respect to Cyl. 
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Definition VIII. 30. Lot co-Cyl = (co-Cyl, cq, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. An arrow 



aa 



f 



Oi 



of ^ is a trivial normally cloven fibration with respect to co-Cyl if it is both a 
normally cloven fibration and a homotopy equivalence with respect to co-Cyl. 

Notation VIII. 31. Let Cyl = (Cyl,io,«i) be a cylinder in A. Let 



ai 



I 



02 



be an arrow of A, and let cq be an object of A. 

Let Ay^ denote the set of pairs [g, h) consisting of an arrow 



Oq 



9 



-^ ai 



of A and a homotopy 



Cyl(ao) > ai 



with respect to Cyl, such that the following diagram in A commutes. 



ao 



9 



-»• ai 



«o(ao) 
Cyl(ao) 



-^ a2 



.Cyl 



Let f2y^ denote the set of homotopies 



Cyl(ao) * fli 



with respect to Cyl such that the following diagram in A commutes. 



ao 



9 



-^ ai 



«o(ao) 



Cyl(ao) ; — » «2 

n 



Definition VIII. 32. Let Cyl = (Cyl, io, *i) be a cylinder in A. A fibration equipped 
with a cleavage with respect to Cyl is an arrow 



ai 



f 



->■ 02 



of A together with a map 



. Cyl '■o.a ^Cyl 

f,ao f,ao 



for every object oq of A. 
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Definition VIII. 33. Let Cyl = (Cyl,2o, *i,p) be a cylinder in A equipped with a 
contraction structure p. A normally cloven fihration with respect to Cyl is an arrow 



ai 



f 



-^ 02 



of A which is a fibration equipped with a cleavage with respect to Cyl satisfying 
the following conditions, for which we denote by 

A Cyl ^"0 ^Cyl 

A-r- * fl-r- 

/,ao f,ao 

the map of the cleavage corresponding to an object oq of A. 

(i) Suppose that we have a commutative diagram in A as follows. 

ao 
51 




ai 



/ 



-^ 02 



Then the following diagram in A commutes. 

Cyl(ao) * flQ 



la„{gi,92op{ao)) 



91 



Oi 



(ii) Suppose that we have a commutative diagram in A as follows. 



51 
ao ♦ ai 



«o(ao) 
Cyl(ao) 



02 



Then for any arrow 



5o 

fl-i > ao 



of A the following diagram in A commutes. 

Cyl(5o) 



Cyl(a_ 



^a_i(5i o5o,^oCyl(.go)) 



Cyl(ao) 

la„{gi,h) 



Terminology VIII. 34. Let Cyl = (Cyl,io,2i,p) be a cylinder in A equipped with 
a contraction structure c. Let 
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ai 



a2 



be a fibration equipped with a cleavage with respect to Cyl which is moreover a 
normally cloven fibration with respect to Cyl. 

We will typically refer to / as a normally cloven fibration without explicitly 
mentioning its cleavage. 

Notation VIII. 35. Let co-Cyl = (co-Cyl, gq, ei) be a co-cylinder in A. Let 



Oo 



ai 



be an arrow of A, and let 02 be an object of A. 

Let A— — denote the set of pairs {g, h) consisting of an arrow 



ai 



02 



of A and a homotopy 



Oo 



h 



co-Cyl(a2) 



with respect to co-Cyl such that the following diagram in A commutes. 

h 



Oo 



J 



Oi 



co-Cyl (a2) 

60(02) 
02 



Let fi— — denote the set of homotopies 



ai 



I 



co-Cyl(a2) 



with respect to co-Cyl such that the following diagram in A commutes. 

h 




Definition VIII. 36. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A. A cofi- 
hration equipped with a cleavage with respect to co-Cyl is an arrow 



ao 



-> ai 



of A together with a map 



. co-Cyl "2 ^co-Cyl 

A^ — * Vl- — - 

3,0.2 J,a2 



for every object 02 of A. 
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Remark VIII. 37. Let co-Cyl = (co-Cyl, eq, ei) be a co-cylinder in A, and let 

J 

Qq > Qi 

be a cofibration equipped with a cleavage with respect to co-Cyl. Let 02 be an 
object of A, and let 

. co-Cyl '02 „co-Cyl 

A^ — * Q- — - 

3,0-2 J,a2 

denote the corresponding map of the cleavage. 

Associating to a pair {g"^, h°P) in A -„p ^^ the arrow {la^ {g, h)Y^ of A°^ defines 
a map 

co-Cyr" co-Cyl°P 

which we will denote by (^°^)a2- Thus a cleavage with respect to j and co-Cyl gives 
rise to a cleavage with respect to j°P and the cylinder co-Cyl°^ in A""^ . 

Definition VIII. 38. Let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. A normally cloven cofibration with respect to co-Cyl 
is an arrow 

i 

ao * ai 

oi A which is a cofibration equipped with a cleavage with respect to co-Cyl such that 
j°P equipped with the cleavage of Remark |VIIL37| is a normally cloven fibration 
with respect to the cylinder co-Cyl°'' in A°^ equipped with the contraction structure 



Terminology VIII. 39. Let co-Cyl = (co-Cyl, zg, ii, c) be a cylinder in A equipped 
with a contraction structure c. Let 

3 
ao > ai 

be a cofibration equipped with a cleavage with respect to co-Cyl which is moreover 
a normally cloven cofibration with respect to co-Cyl. 

We will typically refer to j as a normally cloven fibration without explicitly 
mentioning its cleavage. 

Proposition VIII. 40. Let Cyl = (Cyl, io,*i,p) be a cylinder in A equipped with 
a contraction structure p, and let co-Cyl = (co-Cyl, gq, ei, c) be a co-cylinder in A 
equipped with a contraction structure c. 

Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction between Cyl 
and co-Cyl is compatible with p and c. Then an arrow 

f 
ai > 02 

of A is a normally cloven fibration with respect to co-Cyl if and only if it is a 
normally cloven fibration with respect to Cyl. 
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Proof. We first prove that if / is a normally cloven fibration with respect to co-Cyl, 
then it is a normally cloven fibration with respect to Cyl. Adopting the shorthand 
of Recollection |IL13[ let 

adj 
Hom^(Cyl(-),-) > Hom^(-, co-Cyl(-)) 

denote the natural isomorphism which the adjunction between Cyl and co-Cyl gives 
rise to. Suppose that we have a commutative diagram in A as follows. 

91 

a > fli 

io{a) 

Cyl(a) > 



0-2 



As in the proof of Proposition |VIII.7| we have that the following diagram in A 
commutes. 



5i 



-^ Oi 



ad}{h) 



02 



60(02) 



/ 

co-Cyl(a2) 



Let 



^co-Cyl "-a -^Cyl 



^J\a 



- f,a 



denote the map of the cleavage with which / is equipped corresponding to the 
object a of ^. Then the homotopy 

ka{gi) 

a »• co-Cyl(ai) 

with respect to co-Cyl fits into a commutative diagram in A as follows. 

.91 
31, adj (/i)) 



adj(/i) 




r- M ^ ^o(ai) 
Cyl(ai) * oi 



co-Cyl(a2) 



60(02) 



0-1 



Let la (51 , /i) denote the arrow 



adj ^{K{gi,h)) 
Cyl (a) * ax 
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of A. Following again the proof of Proposition VIII. 7 we have that the following 
diagram in A commutes. 




We claim that the cleavage given by the maps 

. Cyl ^a Cyl 

f,a f,a 

defined by (51, h) H> /a(<?i, h) for an object a of ^ equips / with the structure of a 
normally cloven fibration with respect to Cyl. 

Indeed suppose that we have a commutative triangle in A as follows. 

r M ^ ^("") 
Cyl(ao) > flo 



52 



02 

Then 

adj(/i) = adj(52op(ao)). 
Moreover the following diagram in A commutes since the adjunction between Cyl 
and co-Cyl is compatible with p and c. 

52 




Oo 



a-i 



adj(52op(ao)) 



c(a2) 
co-Cyl(a2) 



We deduce that the following diagram in A commutes. 

52 




> 0.1 



c{a-2) 



co-Cyl (a2) 

Hence the following diagram in A commutes since / satisfies the lifting of identities 
condition of Definition IVIII.27I 



ao 



51 



a\ 



fcao(5i,adj(/i)) 



c(ai) 



Thus we have that 



co-Cyl(ai) 
lao{9i,h) = adj"^(c(ai)ogi). 
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Moreover the following diagram in A commutes since the adjunction between Cyl 
and co-Cyl is compatible with p and c. 

Lyl(aoj > o-o 



adj ^(c(ai)ogi) 



.91 



ai 



Putting the last two observations together we have that the following diagram in 
A commutes. 

Cyl(ao) >■ oo 



,{9uh) 



91 



This proves that / satisfies the lifting of identities condition of Definition |VIII.33| 
Instead let h be arbitrary and let 

.90 
a_i » ao 

be an arrow of A. The following diagram in A commutes since / satisfies the 



compatibility of lifts condition of Definition | VIII. 2 7 

50 



a_i 



ao 



fca_i(5i °5o,adj(/i)ogo) 



ka„{gi,ad]{h)) 



co-Cyl (ai 



We also have that the following diagram in A commutes by the naturality of adj. 

.90 



fl-i 



ao 



3dj(/ioCyl(5o)) 



adj(/i) 
co-Cyl(a2) 



Putting the last two observations together, we have that 

L_i(ffi ogo,/ioCyl(.go)) = adj~^(^fcao(.9i,adj(/i)) ogo^ 
Moreover the following diagram in A commutes by the naturality of adj~ . 

Cyi(5o) 



Cyl(a_ 



adj Mfcao(5i,adj(/i)) o go 




Cyl(ao) 

dJ"^(fcao(.9i,adj(/i)) 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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Cyl(9o) 

Cyl(a_i) * Cyl(ao) 



^0-1(51 o9o,hoCy\{go)) 




laoi9l,h) 



This proves that / satisfies the compatibiHty of hftings condition of Definition 
|VIII.33| and concludes this direction of the proof. 

We now prove that if / is a normally cloven fibration with respect to Cyl then 
/ is a normally cloven fibration with respect to co-Cyl. Suppose that we have a 
commutative diagram in A as follows. 



91 



-^ ai 



h 
co-Cyl (a2) 



60(02) 



->■ a2 



As in the proof of Proposition VIII. 7 we have that the following diagram in A 
commutes. 



51 



«o(ao) 
Cyl(a) 



adr\h) 



->• ai 



-> 02 



Let 



f,a f,a 



denote the map of the cleavage with which / is equipped corresponding to the 
object a of A. Then the homotopy 

la{9i,3dr^{h)) 
Cyl(a) > fli 

with respect to Cyl fits into a commutative diagram in A as follows. 

91 




ad]- (h) 



Let ka (gi , h) denote the arrow 

adj(^/a(.9i,adj~^(/i)) 
a — * co-Cyl(ai) 

of A. We claim that the cleavage defined by the maps 
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^ co-Cyl 



co-Cy[ 



defined by (gi, h) i— )■ ka{gi, h) for an object a of .4 equips / with the structure of a 
normally cloven fibration with respect to co-Cyl. 

Indeed suppose that we have a commutative triangle in A as follows. 



a-Q 



92 



-^ 02 




c(a2) 



co-Cyl(a2) 



Then we have 



adj ^{h) = adj ^(0(02)0^2). 

Moreover the following diagram in A commutes since the adjunction between Cyl 
and co-Cyl is compatible with p and c. 

Cyl(ao) > flo 



adj ^(0(02)0^2 




52 



02 



We deduce that the following diagram in A commutes. 

Cyl(ao) > flo 



adr\h) 



92 



0.2 



Hence the following diagram in A commutes since / satisfies the lifting of identities 
condition of Definition IVIII.33I 

Cyl(ao) * oo 



'ao(5i,adj ^{h)) 



91 



ai 



Thus we have that 

kao{9i,h) =adj(5riop(ao)). 

Moreover the following diagram in A commutes since the adjunction between Cyl 
and co-Cyl is compatible with p and c. 



ao 



51 



ai 



adj(5iop(ao)) 



c(ai) 
co-Cyl(ai) 
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Putting the last two observations together we have that the foUowing diagram in 
A commutes. 



Oo 



51 



ai 



kaai9l,h) 



c{ai) 



co-Cyl(ai) 



This proves that / satisfies the hfting of identities condition of Definition VIII. 27 
Instead let h be arbitrary and let 



50 
a_i » ao 



be an arrow of A. The following diagram in A commutes since / satisfies the 
compatibility of lifts condition of Definition |VIII.33[ 

Cyl(go) 
Cyl(a_i) > Cyl(ao) 



^a_i(5i0 5o,adj ^(/i)oCyl(go)) 



^ao(5i,adj \h)) 



We also have that the following diagram in A commutes by the naturality of adj 



Cyl(.9o) 
Cyl(a_i) * Cyl(ao) 




adr^ih) 



adj ^{hogo 



Putting the last two observations together we have that 

fca_i(5i ° 90, ho go) = adj(^/ao(5i,adj"^(/i)) o Cy^go) 
Moreover the following diagram in A commutes by the naturality of adj. 

50 



a_i 



-> ao 



adj(^^ao(5i,adj \h)) o Cyl(go! 



adj(^/Qo(5i,adj \h) 



co-Cyl(ai) 



Thus the following diagram in A commutes. 



a_i 



50 



-^ ao 



ka^iidi o 90, ho go) 



kaoi9i,h) 



co-Cyl(ai) 

This proves that / satisfies the compatibility of liftings condition of Definition 
VIII. 27 and concludes this direction of the proof. D 
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Corollary VIII. 41. Let Cyl = (Cyl, io,«i,p) be a cylinder in A equipped with a 
contraction structure p, and let co-Cyl = (co-Cyl, eo, ei, c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl, 
and that the adjunction between Cyl and co-Cyl is compatible with p and c. 
An arrow 



ao 



J 



->• ai 



is a normally cloven cofibration with respect to Cyl if and only if it is a normally 
cloven cofibration with respect to co-Cyl. 

Proof. Follows immediately from Proposition |VIIl!40 by duality. D 

Proposition VIII. 42. Let Cyl = (Cyl, iq, Ji,p) be a cylinder in A equipped with a 
contraction structure p. Let 



Oo 



-^ ai 



be an arrow of A which is a normally cloven cofibration with respect to Cyl. 
Suppose that we have commutative diagrams 



a2 



03 



50 



-> ao 



''o 
ao >■ 02 



51 



Ol 



Ol 



ri 



03 



in A such that ro is a retraction of gQ, and such that ri is a retraction of gi. Then 
j' is a normally cloven cofibration with respect to Cyl. 



Proof. For any object 04 of A let 



Cyl ^^4 ^ Cyl 

j:a4 -*- j,a4 



denote the corresponding map of the cleavage with which j is equipped. Suppose 
that we have a commutative diagram in A as follows. 

«0(02) 

02 ► Cyl(a2) 



03 



/ 



-> 04 



As in the proof of Proposition VIII. 14 we have that the following diagram in A 
commutes. 

io(ao) 
Oo > Cyl(ao) 



ho Cyl(ro) 



Ol 



f°ri 



-^ 04 



Let us define a map 
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Cyl ""4 

3' ,a-i 



„Cyl 



by 



(/, h) ^ka^{fori,ho Cyl(ro)) o Cyl(gi). 



We claim that the maps k'^ for a an object of A define a cleavage exhibiting / to 
be a normally cloven cofibration with respect to Cyl. 

After the proof of Proposition | VIII.T4| it remains to demonstrate that conditions 
(i) and (ii) of Definition VIII. 20 are satisfied. Let us first show that condition (i) 
holds. 

Suppose that we have a commutative diagram in A as follows. 



02 



0-3 



h 



a^ 



Then the following diagram in A commutes. 

i 




Since the cleavage defined by the maps ka for a an object of A exhibits j to be a 
normally cloven cofibration with respect to Cyl it satisfies condition (i) of Definition 
|VIII.20| We deduce that the following diagram in A commutes. 



Cyl(ai) > oi 



kai{!\ ori,fQoroop{ao)) 




fi°ri 



Thus by the commutativity of the diagram 



Cyl(ao) >■ ao 

Cyl(ro) ro 

Cyl(a2) — ; — -^ 0-2 



P(a2) 



in A we have that the following diagram in A commutes. 
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Cyl(ai) * ai 



^Q4(/i ori,/oop(a2)oCyl(ro)) 



/lOfl 



04 



Moreover the following diagram in A commutes. 

Cyl(gi) 

Cyl(a3) ► Cyl(ai) 



^(03) 



03 



51 



P(ai) 



->. a\ 



id 



r\ 



as 



Putting the last two observations together we have that the following diagram in 
A commutes. 



CyKaa) 




n op{ai) 
kaiifi o ri, fo o p{a2) o Cyl(ro)) 



♦ 03 



Thus the following diagram in A commutes, as required. 



Cyl(a3) > as 



KAhJG°p{a2)) 



h 



04 



Let us now prove that condition (ii) of Definition VIII. 20 holds. Let 



/' 

04 >• 05 



be an arrow of A. Since the cleavage defined by the maps ka for a an object of 
A exhibits j to be a normally cloven cofibration with respect to Cyl it satisfies 



condition (ii) of Definition VIII. 20 We deduce that the following diagram in A 
commutes. 
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kai{.f °ri,hoCy\{ro)) 
Cyl(ai) » a4 




ka,{f'°f°nJ'ohoCy\iro)) 
By definition of k'^^ (/, h) and k'^^ (/' o /, /' o /i) tfie diagrams 



Lyl(a3J > o-A 



KALh) 



kai{f ori,hoCy\{ro)) 



Cyl(ai) 



and 



Cyl(ffi) 

Cyl(a3) > Cyl(ai) 



k'if'°fJ'°h) 



ka,{fofon,fohoCy\{r„)) 



as 



in A commute. Putting the last two observations together we have that the follow- 
ing diagram in A commutes, as required. 



Cyl(a3) >■ 04 



A:;,(/'°/,/'°/i) 



/' 



05 



n 



Corollary VIII. 43. Let Cyl — (Cyl,io)iiiP) ^e a cylinder in A equipped with a 
contraction structure p. Let 



Oo 



->• Oi 



be an arrow of A which is a trivial normally cloven cofibration with respect to Cyl. 
Suppose that we have commutative diagrams 



90 
02 * ao 




ro 
Qq > 02 



ai 



ri 



0-3 



in A such that ro is a retraction of go, and such that ri is a retraction of gi. Then 
f is a trivial normally cloven cofibration with respect to Cyl. 



Proof. Follows immediately from Proposition VIII. 42 and Proposition VII. 22 D 
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Corollary VIII. 44. Let co-Cyl = (co-Cyl,eo, ei, c) be a co-cylinder in A equipped 

f 



with a contraction structure c. Let 



«o 



-* ai 



be an arrow of A which is a normally cloven fibration with respect to co-Cyl. 
Suppose that we have commutative diagrams 

go 



02 



Oo 



ao 



ro 



a2 



f 



f 



f 



r 



0.3 



91 



Ol 



ai 



ri 



-> as 



in A such that rg is a retraction of go, and such that ri is a retraction of gi. Then 
f is a normally cloven fibration with respect to co-Cyl. 

Proof. Follows immediately from Proposition VIII. 42| by duality. D 

Corollary VIII. 45. Let co-Cyl = (co-Cyl, eo, ei,c) be a co-cylinder in A equipped 
with a contraction structure c. Let 

f 
oq >• ai 

be an arrow of A which is a trivial normally cloven fibration with respect to co-Cyl. 



Suppose that we have commutative diagrams 
90 



02 



Oq 



ao 



''o 



02 



/' 



/ 



/ 



/' 



03 



91 



Ol 



Ol 



ri 



-> 03 



in A such that ro is a retraction of go, and such that ri is a retraction of gi. Then 
f is a trivial normally cloven fibration with respect to co-Cyl. 

Proof. Follows immediately from Corollary |VIII.44| and Proposition |VII.22l D 
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IX. Mapping cylinders and mapping co-cylinders 

Cyl 

We introduce a notion of a mapping cylinder a~, — of an arrow 

/ 
Oo > ai 

of a formal category A with respect to a cylinder Cyl in A. There is a canonical 

arrow tti^ from a^}^ to Cyl(ai). This arrow admits a retraction if / is a cofibration 
with respect to Cyl. 

We introduce a dual notion of a mapping co-cylinder a-f of / with respect to 

a co-cylinder co-Cyl in A. There is an analogous canonical arrow from co-Cyl(ao) 

to aj . This arrow admits a section if / is a fibration with respect to co-Cyl. 

' I . ... . Cyl 

we will prove that if Cyl admits sufficient structure the retraction of m-^ 



In 



XII 



for / a cofibration is moreover a strong deformation retraction with respect to 
Cyl. This will be a vital step towards establishing the lifting axioms for a model 
structure. 

We present a proof due to van den Berg and Garner that if Cyl has strictness of 

right identities then every arrow / of ^ factors through a^^ into a normally cloven 
cofibration followed by a strong deformation retraction. The proof is based on §6 
of [35] ■ If co-Cyl has strictness of right identities we deduce dually that / factors 

through a~L into an arrow admitting a strong deformation retraction followed by 

a normally cloven fibration. In |XIII| we will build upon these observations to obtain 
a proof that the factorisation axioms for a model structure hold. 

That Cyl has strictness of right identities is an indispensable assumption. We 
discuss this a little more in the introduction to |XIII| To carry through the ideas 
of van den Berg and Garner we assume that Cyl admits a lower right connection 
structure. Instead van den Berg and Garner work with a 'strength', which is a 



structure of a slightly different nature to those which we considered in III 

The Moore co-cylinder in topological spaces is a key motivating example for van 
den Berg and Garner. It does not admit a lower connection structure, but does 
admit a strength. We refer the reader to §4.2 of [36 for more on this. Everywhere 
that we make use of a connection in this work it should be possible to instead make 
use of a strength. 

In abstract homotopy theory the observation that the mapping cylinder of an 



Oo > ai 

of A gives rise to a factorisation into a cofibration followed by a strong deformation 
retraction goes back to Kamps. It can be found in §4 of |2T], and is also Theorem 
5.11 in the book 23J of Kamps and Porter. 
The cleavage of the arrow 

J Cyl 

ao > aj- 

constructed in these works does not however satisfy our conditions for j to be a 
normally cloven cofibration. The cleavage we construct after van den Berg and 
Garner does demonstrate j to be a normally cloven cofibration, which is vital for 
us. 
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This aside, a quite different proof that the mapping cyhnder of / gives rise to 
a factorisation into a cofibration followed by a strong deformation retraction was 
given by Grandis under the additional assumption that Cyl admits an 'extended 
acceleration structure' in §4.6.5 - §4.6.7 of the book [15, . 

The key step in this proof concerning double mapping cylinders is Theorem 1.8 
in an earlier paper |14j of Grandis, the hypotheses of which are weaker than those 
of [15]. The proof is erroneous, but can be repaired under the assumption that Cyl 
admits a 'zero collapse structure' in the sense of [13], or alternatively if Cyl has 
strictness of right identities. We also bring the reader's attention to Theorem 3.8 
of the still earlier paper [K] of Grandis. 

Assumption IX. 1. Let C be a 2-category with a final object such that pushouts 
and pullbacks of 2-arrows of C give rise to pushouts and pullbacks in formal cate- 
gories in the sense of Definition |II.14[ Let A be an object of C. As before we view 
A as a formal category, writing of objects and arrows of A. 

Definition IX. 2. Let Cyl = (Cyl,io,«i) be a cylinder in A. A mapping cylinder 
with respect to Cyl of an arrow 

/ 
ao > ai 

Cyl 

of A is an object a-^ of A together with an arrow 

d° ^, 
Cyl(ao) * aj- 



of A and an arrow 

ai — » a 



4 c, 

/ 



of A such that the following diagram in A is co-cartesian. 

«o(ao) 
o-Q >• Cyl(ao) 



/ 



4 



Definition IX. 3. Let Cyl ~ (Cyl,io,ii) be a cylinder in A. Then A has mapping 
cylinders with respect to Cyl if for every arrow / of ,4 we have a mapping cylinder 

(ai^, d'i, dj ) of / with respect to Cyl. 

Definition IX. 4. Let co-Cyl = (co-Cyl, eg, ei) be a co-cylinder in A. A mapping 
co-cylinder of / with respect to co-Cyl of an arrow 

/ 
ao * ai 

of A is an object aj of A together with an arrow 

r, 4 
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of A and an arrow 

r, 4 

co-Cyl J r- \f \ 

aj >■ co-Cyl(aij 



of A, such that the following diagram in A is cartesian. 



d) 



f 

f 



co-Cyl(ai) — -^ ai 

eo(ai) 



Remark IX. 5. Let co-Cyl = (co-Cyl, eo, ei) be a co-cylinder in A. Let 

/ 

tto * ai 

be an arrow of A. Then (a^j , dpri^) defines a mapping co-cylinder of / with 

respect to co-Cyl if and only if (a^ , {(ff)°P, {dl)°P) defines a mapping cylinder of 

/ with respect to the cylinder co-Cyl°P in A"'''. 

Definition IX. 6. Let co-Cyl = (co-Cyl, eg, ei) be a co-cylinder in A. Then A has 
mapping co-cylinders with respect to co-Cyl if for every arrow / of ^ we have a 

mapping co-cylinder [aj ,d^f,d\) of / with respect to co-Cyl. 

Definition IX. 7. Let Cyl = (CyljZojJi) be a cylinder in A. Then Cyl preserves 
mapping cylinders with respect to Cyl if for every pair of an arrow 

/ 
oo > ai 

of A and a mapping cylinder [a~^,d^f,d\) of / with respect to Cyl, wc have that 

(Cyl(a-^), Cyl(d'^.), Cyl((ij.)) defines a mapping cylinder of Cyl(/) with respect to 
C^. 

Definition IX. 8. Let co-Cyl = (co-Cyl, cq, ei) be a co-cylinder in A. Then co-Cyl 
preserves mapping co-cylinders with respect to co-Cyl if co-Cyl preserves mapping 
cylinders with respect to the cylinder co-Cyl°^ in A°'\ 

Notation IX. 9. Let Cyl = (Cyl,io,ii) be a cylinder in A. Let 

/ 
ao * ai 

be an arrow of A, and suppose that (a^^, d^di) defines a mapping cylinder of / 
with respect to Cyl. 

We denote by m-r^ the canonical arrow of A such that the following diagram in 
A commutes. 
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«o(ao) 
flo * Lyl(aoj 



/ 




io(ai) 



Cyi(/) 



Cyl(ai 



Notation IX. 10. Let co-Cyl — (co-Cyl,eo, ei) be a co-cylinder in A. Let 



aa 



f 



ai 



be an arrow of ^, and suppose that (aj ,(ff,d\) defines a mapping co-cylinder 

of / with respect to co-Cyl. 

We denote by mj the canonical arrow of A such that the following diagram 

in A commutes. 



co-Cyl (flo) 



co-Cyl (/) 



eo(ao) 




co-Cyl(ai) — - — ^ ai 
eo(ai) 



Proposition IX. 11. Let Cyl = (Cyl,io, Ji) be a cylinder in A. Let 



Go 



fli 



Cyl 



be an arrow of A, and suppose that (a-- — ,d^,d^) defines a mapping cylinder of j 
with respect to Cyl. 

Suppose that j is a cofibration with respect to Cyl, and let 



Cyl 

Cyl(ai) ^^ a^ 



denote the corresponding arrow of A such that the following diagram in A com- 
mutes. 
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io(ao) 
ao > Cyl(aoj 



J 



Cyi(i) \ d° 



«i , ' Cyl(ai) 
to(ai) 




Then r-- — is a retraction of m—. 

Proof. The following diagram in A commutes. 



Cyl(ao 




The following diagram in A also commutes. 




Cyl(ai) 



Putting these observations together we have that the following diagram in A com- 
mutes. 



ao * Cyl(ao 




Cyl 

Appealing to the universal property of a~: — we deduce that the following diagram 
in A commutes. 
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Cyl 

C I "^i^ 
aj- > Cyl(ai) 



id 



Cyl 



Cyl 



n 

Proposition IX. 12. Let Cyl = (Cyl,2o,^i;P) be a cylinder in A, equipped with a 
contraction structure p. Let 



oo 



/ 



-* ai 



Cyl 



he an arrow of A, and suppose that (a-j^,d'l,d\) defines a mapping cylinder of f 
with respect to Cyl. 
Let 



Cyl 9 

af >ai 



denote the canonical arrow of A such that the following diagram in A commutes. 

io{ao) 



Cyl(ao) 




f°p{ao) 



Let 



J Cyl 

ao > af- 



denote the arrow d'i o zi(ao) of A. 

The following diagram in A commutes. 



J Cyl 

ao .af 



ai 




Proof. The following diagram in A commutes. 
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n 

Definition IX. 13. Let Cyl = (Cyl,io, ii,p) be a cylinder in A equipped with a 
contraction structure p. Let 



ao 



f 



a-i 



Cyl 



be an arrow of A, and suppose that (a-^, d^di) defines a mapping cyUnder of / 
with respect to Cyl. 



We refer to the factorisation of / obtained via Proposition IX. 12 as the mapping 
cylinder factorisation of / with respect to Cyl. 

Corollary IX. 14. Let Cyl = (co-Cyl, eg, ei, c) be a co-cylinder in A equipped with 
a contraction structure c. Let 



ao 



f 



-^ ai 



co-Cyl 



be an arrow of A, and suppose that (aj , d'i,di) defines a mapping co-cylinder 

of f with respect to co-Cyl. 
Let 



oo 



J co-Cyl 
'«/ 



denote the canonical arrow of A such that the following diagram in A commutes. 

id 



Let 



c{ai)o f 




co-Cyl (a 



eo(ai) 



CO- Cyl 9 
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denote the arrow ei(ai) o d\ of A. 

The following diagram in A commutes. 




Proof. Follows immediately from Proposition IX.12| by duality. 



n 



Definition IX. 15. Let co-Cyl = (co-Cyl, cq, ei,c) be a co-cylinder in A equipped 
with a contraction structure c. Let 



oo 



/ 



fli 



co-Cyl 



be an arrow of ,4, and suppose that [aj — ~, d'i, di) defines a mapping co-cylinder of 
/ with respect to co-Cyl. We refer to the factorisation of / obtained via Proposition 



IX.14 



as the mapping co-cylinder factorisation of / with respect to co-Cyl. 



Proposition IX. 16. Let Cyl = (^Cy\,io,ii,p,rir) be a cylinder in A equipped with 
a contraction structure p and a lower right connection structure Ti,. . Suppose that 
Tir is compatible with p, and that Cyl preserves mapping cylinders with respect to 

Let 



ao 



/ 



-^ Oi 



Cyl 



he an arrow of A, and let [a-^,d'l,d\j be a mapping cylinder of f with respect to 
Let 




denote the corresponding mapping cylinder factorisation of f. 

There is a homotopy over ai from d\og to id(a-r~) with respect to Cyl and {g,g). 

Proof. By construction g is a retraction of d\. The following diagram in A is 
co-cartesian since Cyl preserves mapping cylinders with respect to Cyl. 

Cyl(«o(ao)) 
Cyl(ao) > CyP(ao) 



CylO') 

Cyl(ai) 



Cyl(4) 



Cyl (4) 
Moreover the following diagram in A commutes 



Cyl (ay 



CyU 
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Cyl(io(ao)) 
Cyl(ao) * Cy\\ao) 



Cyl(/) 

Cyl(ai 
p{ai 



P{aa) 



r/r(ao) 




^o(ao) 
o-o * t,yl(aoj 






Cyl 



d} 



Thus there is a canonical arrow 



Cyl(ay^) 



h Cyl 

» a:^ 



of A such that the foUowing diagram in A commutes. 



Cyl(io(ao)) 
Cyl(ao) > Cy\\ao) 




d} op{ai) 



"joTir{ao) 



Cyl, 



We claim that h defines a homotopy over ai from d x o (7 to id{aY^) with respect to 
Cyl and {dj,dj). 

Let us first prove that the following diagram in A commutes. 



to [a-^) 



Cyl(a^) 




We have that the following diagram in A commutes. 
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The following diagram in A also commutes. 
Cyl(ao) 
p{ao) 




H) [a~) 



Putting these two observations together we have that the following diagram in A 
commutes. 

*o(ao) 
oo > Lyl(ao) 



'" o«o(ao) op(ao) 




We also have that the diagram 



4 Cy, 

ai >af 




dl o g 



Cyl 
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in A commutes since 5 is a retraction of d\ . Moreover the following diagram in A 
commutes. 



Cyl(ao) > aj^ 



p{ao) 



ao »• ai 

f 



Cyl(ao) 



4 



Cyl 



It follows from the commutativity of the last two diagrams that the following dia- 
gram in A commutes. 



*o(ao) ^ ,, , 
I'D * t.yl(ao) 




'" oio(ao) °p(ao) 



Cyl 

Appealing to the universal property of air' we deduce that the following diagram 
in A commutes. 

Cyl '"iT) 




Let us now prove that the following diagram in A commutes. 

CyK 

Cyl(a^) 




We have that the following diagram in A commutes. 
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«i(ai) 




d} 



Cyl 



ii{a—) 



Cyl(ai) 



Cyl(d}.) ^ 



Cyl, 



Piai) 



d) 



Cy\{af-) 



Cyl 



The following diagram in A also commutes. 



Cyl(ao) 



Cyl(ao) 



dO 




Cyl 



ii(a— ) 



r;r(ao) 



* Cyl(a;^) 



h 

Y 

Cyl 



rfO 



"f 



Putting the last two observations together we have that the following diagram in 
A commutes. 



*o(ao) 
flo * Lyl(aoj 




Cyl 

Appealing to the universal property of oi^ we deduce that the following diagram 
in A commutes, as we were aiming to show. 
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Cyl 






id 



Cyl, 



* Cyl(af ) 



Cyl 

aj- 



Cyk 



We have now proven that h defines a homotopy from d\og to id[aY~) with respect 
to Cyl. It remains to demonstrate that the following diagram in A commutes. 



1/ Cyl. h Cyl 

Cyl(a;^) * aj- 

Cyl(5) 

Cyl(ai) ■ — —>■ ai 



P{ai) 



Since Tir is compatible with p the following diagram in A commutes. 



Cy|2(ao) * Cyl(ao) 



p(Cyl(ao)) 

Cyl(ao) 



p{ao) 



p{ao) 



ao 



By definition of h and g we thus have that the following diagram in A commutes. 



CyP(ao) 



Cyl (4) 



p(Cyl(ao)) 



rjr(ao) 



Cyl(ao) Cy|2(ao) 

p{ao) 



Cyl(a^) 



d'f cyl 

*^r 



p(ao) 



oo 



/ 



ai 



By definition of h and g we also have that the following diagram in A commutes. 
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Cyl(ai) ^ Cyl(a7^^ 



P{ai) 




Putting the last two observations together we have that the foUowing diagram in 
A commutes. 



Cyl(zo(ao)) 
Cyl(ao) > Cy|2(ao) 




op(ao) op(Cyl(ao)) 



P{ai) 



By definition of g the following diagram in A also commutes. 



Cyl(ai) ^ Cyl(ay^) 



Cyl(5) 



Cyl(ai) 



Hence the following diagram in A commutes. 



Cyl(ai) ^ Cyl (af) 




p{ai)oCy\{g) 



Moreover appealing to the definition of g the following diagram in A commutes. 
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Cyl(d?) 



Cyl(p(ao)) 



Cyl(af^) 



Cyl(.g) 



Cyl(/) 

Cyl(ao) » Cyl(a 



p{ai 



->• ai 



f 

Putting the last two observations together we have that the foUowing diagram in 
A commutes. 

Cyl(zo(ao)) 




op(ao) op(Cyl(ao)) 



Cyk 



Appeahng to the universal property of Cyl(a^) we deduce that the following dia- 
gram in A commutes. 



Cyl(af) 

Cyl(.9) 

Cyl(ai) - 

This completes the proof of the claim. 



Cyl 



P{ai) 



-^ ai 



D 



Corollary IX. 17. Let Cyl = (Cyl,io, iijP, r^r) be a cylinder in A equipped with a 
contraction structure p and a lower right connection structure Tir . Suppose that Tir 
is compatible with p. Let co-Cyl — (co-Cyl, cq, ei, c) be a co-cylinder in A equipped 
with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl, and that 
the adjunction between Cyl and co-Cyl is compatible with p and c. 
Let 



do 



f 



-* tti 



Cyl 



be an arrow of A, and let (ai^, d^, dl) be a mapping cylinder of f with respect to 
Cyl. Let 
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denote the corresponding mapping cylinder factorisation of f . Then g is a strong 
deformation retraction of d\ with respect to co-Cyl. 

Proof. Since Cyl is left adjoint to co-Cyl we have that Cyl preserves mapping cyHn- 
ders with respect to Cyl. Thus the rcsuh follows immediately from Proposition 
!xl6|and Proposition7viI.61| D 



Lemma IX. 18. Let Cyl = (Cyl,io, *i,P, T;!-) he a cylinder in A equipped with a 
contraction structure p and a lower right connection structure Tir- Suppose that 
Tir is compatible with p, and that Cyl preserves mapping cylinders with respect to 

Let 



Oo 



/ 



-^ ai 



Cyl 



be an arrow of A, and let (^a-^,d'i,d\^ be a mapping cylinder of f with respect to 
Cyl. Let 




denote the corresponding mapping cylinder factorisation of f. 
Suppose that there is an arrow 



ai 



I 



Cyl 



of A such that the following diagram in A commutes. 



flo 



ai 



Cyl 




id 



-> fli 



Then f is a normally cloven cofibration with respect to Cyl. 

Proof. We first prove that / is a cofibration with respect to Cyl. Suppose that we 
have a commutative diagram in A as follows. 
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io(flo) _ ,, , 
ao >• Cyl(aoj 



/ 



ai 



/' 



0.2 



Let 






denote the canonical arrow of A constructed as in the proof of Proposition |IX.16[ 
We have that the following diagram in A commutes. 



Cyl(io(ao)) 
Cyl(ao) > Cy|2(ao) 




r!r(ao) 



dj op(ai) 



Let 



Cyl U 

«7 '"' 



denote the canonical arrow of A such that the following diagram in A commutes. 

«o(ao) 




By definition of I we have that the following diagram in A commutes. 

flQ 
f \ 
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Hence the following diagram in A commutes. 



Cyl(ao) 

Cyl(/) 

Cyl(ai) 



CylC?) 



Cyl(0 



Cyl(a- 



Cyk 



Moreover by definition of j we have that the following diagram in A commutes. 



Cyl(ii(ao)) 
Cyl(ao) > Cy\\ao) 



Cyl(j) 



Cyl(4) 



Cyl(ay^) 



Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyl(ii(ao)) 
Cyl(ao) > CyP(ao) 



Cyi(./) 

Cyl(ai) 



Cy\(dj) 



Cyl(0 



Cyl(a^) 



By definition of h and u we also have that the following diagram in A commutes. 



Cyl«) 



/' _ ,/ Cyk 



Cy|2(ao) ^Cyl(af) 



r(r(ao) 



h 



d) C 1 

Cyl(ao) * aj- 



02 



Putting the last two observations together we have that the following diagram in 
A commutes. 



132 



RICHARD WILLIAMSON 



Cyl(ao) 



id 



Cyl(ao) 



cyi(/) 



Cyl(ii(ao)) 
CyP(ao) 

r/r(ao) 



Cyl(ai) 
Cyl(/) 



* Cyl(a;^j 



u o h 



02 



As in the proof of Proposition IX. 16 we also have that the following diagram in A 
commutes. 



Cyl *0i°7 



Cyk 



Cyl( 



CyK 



Ol 



h 

Cyl 



* a-f 



Thus appealing to the definition of u we have that the following diagram in A 
commutes. 




Moreover by definition of I we have that the following diagram in A commutes. 



^ Cyl 

ai >aj- 



ai 




Putting the last two observations together we have that the following diagram in 
A commutes. 
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Ol 



io{ai] 



id 



Cyl(ai) 
Cyl(0 






Cyl ''JV"/ 



Cyk 



Cyl(a]^) 




/ 

uo h 



Ol 



/' 



02 



We have now shown that the following diagram in A commutes. 

«o(ao) 



oo 



/ 



«i ; — -^ Cyl(ai 

lo(ai) 

uo ho 




This completes our proof that / is a cofibration with respect to Cyl. 

We claim moreover that the cleavage which associates to an object 02 and a pair 
of arrows (/', g) of A as above the arrow 

/'o/ioCyl(0 
Cyl(ai) > 02 

of A equips / with the structure of a normally cloven cofibration with respect to 
Cyl. 



Let us prove that this cleavage has property (i) of Definition VIII. 20 Suppose 
that we have a commutative diagram in A as follows. 



Cyl(ao) » flo 



/" 



02 



By definition of u we then have that the following diagram in A commutes. 

dj ^, 
Cyl(ao) > ai 



*/ 



p(ao) 



oo 



-^ a2 
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Since Tir is compatible with p the following diagram in A also commutes. 

r;r(ao) 



CyP(ao) 
p(Cyl(ao)) 

Cyl(ao) 



Cyl(oo) 
p{ao) 



p{ao) 



oo 



Putting the last two observations together and appealing to the definition of h we 
have that the following diagram in A commutes. 



CyP(ao) 
p(Cyl(ao)) 

Cyl(ao 

p{ao) 



Cyl(dp 



Cyl(a^) 



r;r(ao) 



Cyl(ao) > aT^ 




By definition of h and u the following diagram in A also commutes. 

Cyl(a^) 




Putting the last two observations together we have that the following diagram in 
A commutes. 

Cyl(«o(ao)) 
CylK) > Cy|2(ao) 



f" o p(ao) o p{Cy\{ao)) 




/'op(ai) 
We also have that the following diagram in A commutes. 
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flo 



ai 



id 




Cyl(ao) 





/' 



Oo 



/" 



0.2 



Hence the following diagram in A comniutcs. 

Cyi(/) 

Cyl(ao) * Cyl(ai) 



p(ao) 



P{ai) 



flo 



-^ ai 



/" 



/' 



a2 



By definition of g the following diagram in A commutes. 

Cyl(dO) 



Cyl (ao) 
Cyl(p(ao)) 

Cyl(ao) 



Cyi(/) 



Cyl(a^) 

Cyl(.g) 
Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyl^(ao) 

p(Cyl(ao)) 

Cyl(ao) 

p{ao) 



Cyl«) 



Cyl(p(ao)) 



Cyl(a' 



Cyk 



CyKff) 



Cyi(/) 

Cyl(ao) > Cyl(ai) 



p(ao) 



f °p{ai) 



flo 



-^ 02 



Moreover by definition of g the following diagram in A commutes. 
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Cyl(ai) ^Cyl(af^) 




Thus the following diagram in A commutes. 

Cyi(4) 

Cyl(ai) U Cyl(ay^) 




/'op(ai) 



f o p{ai) o Cy\(g) 



We have now shown that the following diagram in A commutes. 

Cyl(jo(ao)) 




o p(ao) o p(Cy\{ao)) 



/'op(ai) 



Appealing to the universal property which Cyl (ai^) possesses due to our assumption 
that Cyl preserves mapping cylinders we deduce that the following diagram in A 
commutes. 

Cyl (a—) * aj- 



f o p{ai) o Cy\{g) 



0-2 



Moreover by definition of I the following diagram in A commutes. 

Cyl(ai) * Cy\{af-) 



Cyl(5) 



Cyl(ai 



Putting the last two observations together, we have that the following diagram in 
A commutes. 
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Cyi(0 cvi 

Cyl(ai)— ^Cyl(ay^) 



f °p{ai) 




>h 



This completes the proof that the cleavage satisfies property (i) of Definition 
VIII. 20 That it moreover satisfies property (ii) of Definition VIII.20|is clear. D 



Lemma IX. 19. Let Cyl = (Cyl, io, ?i,p, S, rg, ri, s) he a cylinder in A equipped with 
a contraction structure p and a subdivision structure (S, tq, J'l, s) . Suppose that Cyl 
has strictness of right identities. 
Let 



Oo 



/ 



->• ai 



Cyl 



be an arrow of A, and let (a-j^,d'i,d\) be a mapping cylinder of f with respect to 
Cyl. Let 




denote the corresponding mapping cylinder factorisation of f. 

Let (a^ — ,d^,d^A be a mapping cylinder of j with respect to Cyl, and let 



flo 



f 




Cyl 



Cyl 



denote the corresponding mapping cylinder factorisation of j . Then there is an 
arrow 

Cyl I Cyl 



of A such that the following diagram in A commutes. 



J Cyl 

flo * af- 



9' 
/ ' 

Cyl Cyl 




138 



RICHARD WILLIAMSON 



Cyl 



Proof. Since (a^ — , (i^,djj defines a mapping cylinder oi j with respect to Cyl the 
following diagram in A commutes. 



io(ao) 
flo » 


-Cyl 


ao) 


Cyl 


c 


^ 


'^ d] 


' ^j 



By definition of j we also have that the following diagram in A commutes. 

ii(ao) 



oo 



J 



Cyl(ao) 



dO 



Cyl 



Putting the last two observations together we have that the following diagram in 
A commutes. 



a 


— 


ioia-o) 


— Cyl(ao) 


ii{ao) 








•n 


Cyl(ao) 




( 


^ 


d]o 


.5, "> 



Thus there is a canonical arrow 



C/ \ " Cyl 

S(ao) » a— 



of ^ such that the following diagram in A commutes. 




djodO 



By definition of g' the following diagram in A commutes. 
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Cyl(ao) ^ aj^ 



p{ao) 



ao 



9' 

Cyl 



Appealing again to the commutativity by definition of j of the diagram 



ii(ao) 
Cyl(ao) 



Cyl 



in A we thus have that the following diagram in A commutes. 



Cyl(ao) » aj- 



S oii(ao) op(ao) 



Cyl 



Appealing to the commutativity by definition of u of the diagram 



''o(ao) 
Cyl(ao) <■ S(ao) 



d'. 



u 

Cyl 



in A we deduce that the following diagram in A commutes. 



Cyl(ao) > S(ao) 



d} oii(ao) op(ao) 



g o u 



Cyl 

a- 



We also have that the following diagram in A commutes by definition of u and g' . 
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'^i(ao) 
Cyl(ao) * S{ao) 



4 



Cyl 



d] 



Cyl 



id 



Cyl 



Putting the last two observations together we have that the following diagram in 
A commutes. 



«o(ao) 
flo >■ Cyl(ao) 



zi(ao) 



Cyl(ao) 




dj o ii{ao) o p{ao) 



Let 



Qr 



denote the canonical 2-arrow of C constructed as in Definition [TTLSTJ We have that 
the following diagram in A commutes. 



«o(ao) 
a-Q > Cyl(ao) 




(ao)op(ao) 



Cyl(ao) 



Then the following diagram in A commutes. 
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*o(ao) 
flo * Cyl(aoj 




dj oii{ao) op{ao) 



Appealing to the universal property of S(ao) we deduce that the following diagram 
in A commutes. 



S(ao) 
Qriao) 
Cyl(ao) 



U Cyl 

— ^«r 



Cyl 
jO / 



By definition of the homotopy {d^ o d'i-) + d^ with respect to Cyl, we have that the 
following diagram in A commutes. 

s(ao) 
Cyl(ao) * S(ao) 



id] o rfO) + rf? 



Cyl 



The following diagram in A also commutes since Cyl has strictness of right identi- 
ties. 

s(ao) 
Cyl(ao) * S(ao) 



id 



qr{ao) 



Cyl(ao) 



Putting the last three observations together we have that the following diagram in 
A commutes. 



Cyl(ao) 



(d]^d^)+d^ Cy, 




Cyl 



Since (a^, df , d\) defines a mapping cylinder of / with respect to Cyl the following 
diagram in A commutes. 
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ao * Lyl(aoj 



/ 



4 



ai 



, Cyl 

— ; — «^ 



Hence the following diagram in A comniutes. 



*o(ao) 
flo >■ (-yl(aoj 



/ 



d] o d" 



fll 



Cyl 



djod} ^ 



We deduce that the following diagram in A commutes. 



a-o > Cyl(aoj 



(d]odO)+rf° 



Ol 



Cyl 



d]o4 ^ 



Thus there is a canonical arrow 



Cyl / 



Cyl 



of A such that the following diagram in A commutes. 



^o{ao) 
ao > Cyl(ao) 




d]od} 



[d] o 4) + dO 



We claim that I fits into a commutative diagram as in the statement of the 
proposition. Firstly it follows from the commutativity of the diagrams 
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and 



Cyl(ao) > aj^ 



(diodO)+d° 



Cyl 



Cyl(ao) 



id]odj)+d] ^^, 




in A that the foUowing diagram in A commutes. 



Cyl(ao) > a ^ 



4 



/ 
g'ol 

Cyl 



The foUowing diagram in A also commutes by definition of I and g' . 



4 

ai >ay- 



4 



I 



a 



d^ 

Cyl 3 Cyl 

~ *«^ 

5' 

Cyl 




Putting the last two observations together we have that the following diagram in 
A commutes. 
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oo * Lyl(aoj 




Cyl 

Appealing to the universal property of a~r~ we deduce that the following diagram 
in A commutes. 

Cyl I Cyl 



Cyl 

aj- 



Secondly the following diagram in A commutes by definition of j'. 

ii(ao) 




ao 



Cyl(ao) 



d'^ 



Cyl 



Hence the following diagram in A commutes. 

n(ao) 
Cyl(ao) * Cyl(ao) 




(djo^) 



-^? 



Cyl 



By definition of j and I we also have that the following diagram in A commutes. 

J 



ao 



Cyl(ao) 



iiM 



Cyl(ao) 



{d] o rfO) + rf° 




Cyl 
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Putting the last two observations together we have that the foUowing diagram in 
A commutes. 




This completes the proof of the claim. D 

Proposition IX. 20. Let Cyl = (Cyl,io,ii,p, S, ro,ri, SjFjr) be a cylinder in A 
equipped with a contraction structure p, a subdivision structure (S, rp, ri, s), and a 
lower right connection structure Tir . Suppose that Tir is compatible with p, and that 
Cyl has strictness of right identities. Suppose moreover that Cyl preserves mapping 
cylinders with respect to Cyl. 
Let 



Oo 



/ 



-> ai 



Cyl 



be an arrow of A. and let (a-j^,d'i,dl:) be a mapping cylinder of f with respect to 
Let 




denote the corresponding mapping cylinder factorisation of f . Then j is a normally 
cloven cofibration with respect to Cyl. 



n 



Proof. Follows immediately from Lemma |IX.18| and Lemma |IX.19[ 

Corollary IX. 21. Lei co-Cyl = (co-Cyl, cq, ei,c, S, tq, ri, s,r;r) be a co- cylinder in 
A equipped with a contraction structure c, a subdivision structure (S,ro,ri,s) , and 
a lower right connection structure Tir. Suppose that F/^ is compatible with c, and 
that co-Cyl has strictness of right identities. Suppose moreover that co-Cyl preserves 
mapping co-cylinders with respect to co-Cyl. 
Let 



ao 



/ 



ai 



co-Cyl 



be an arrow of A, and let {ar^ , (ipd|) be a mapping co-cylinder of f with respect 

to co-Cyl. 
Let 
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denote the corresponding mapping co-cylinder factorisation of f . Then g is a nor- 
mally cloven fiihration with respect to co-Cyl. 

Proof. Follows immediately from Proposition |IX.20] by duality. D 
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X. Covering homotopy extension property 

We introduce the covering homotopy extension property with respect to a cyhn- 
der Cyl in a formal category A and an arrow j of A. Suppose that Cyl is equipped 
with a contraction structure p. Let co-Cyl be a co-cyhndcr in A equipped with 
a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl and that the 
adjunction between Cyl and co-Cyl is compatible with p and c. 

If an arrow / of ,4 has the covering homotopy extension property with respect 
to Cyl and j, and if / is moreover a strong deformation retraction with respect to 
co-Cyl, we demonstrate that / has the right lifting property with respect to j. This 
will be vital to us in IXIII 

The significance of the covering homotopy extension property for lifting goes 
back to the proof of Theorem 9 of the paper [33] of Str0m. The idea is pursued in 
§6 of the paper |18j of Hastings. The argument given in these two papers adapts 
directly to the proof in an abstract setting which we present here, as was already 
observed by Hastings. A proof in abstract homotopy theory is given towards the 
end of §3 of Chapter H of the book (23j of Kamps and Porter. 

In the category of topological spaces Str0m proved as Theorem 4 of [32] that 
fibrations have the covering homotopy extension property with respect to closed 
cofibrations. In Theorem 2.1 of [TF Hastings proved that in the category of com- 
pactly generated HausdorfF spaces fibrations have the covering homotopy extension 
property with respect to arbitrary cofibrations. Related theorems go back to around 
1960 if not further. 

More recently fibrations in the category of topological spaces satisfying the cover- 
ing homotopy extension property with respect to cofibrations have been studied in 
the paper [30' of Schwanzel and Vogt, in which they are referred to as strong fibra- 
tions. They are also discussed in Chapter 4 of the book [33] of May and Sigurdsson 
in which the same terminology is adopted. 

Assumption X.l. Let C be a 2-category with a final object such that pushouts and 
puUbacks of 2-arrows of C give rise to pushouts and puUbacks in formal categories 



in the sense of Definition 11.14 Let A be an object of C. As before we view ^ as a 



formal category, writing of objects and arrows of A. 
Definition X.2. Let Cyl = (Cyl,io,«i) be a cylinder in A. Let 

j 
ao > ai 

be an arrow of A, and suppose that (a^ — ,(f^,dy defines a mapping cylinder of j 
with respect to Cyl. 
An arrow 

/ 
a2 > as 

of A has the covering homotopy extension property with respect to j and Cyl if for 
any commutative diagram 



Cyl 


9 


-^ 02 


Cyl 

m— 








Cyl 


fli) - 


1 


-^ as 



in A there is an arrow 
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Cyl(ai) » a2 



of A such that the following diagram in A commutes. 

Cyl 9 




Remark X.3. This definition is equivalent to that given towards the end of §3 of 
Chapter II of the book |23^ of Kamps and Porter. We will not need this. 

Proposition X.4. Let Cyl — (Cyl,io, ii,p) be a cylinder in A equipped with a 
contraction structure p, and let co-Cyl — (co-Cyl, eo, ei, c) be a co-cylinder in A 
equipped with a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl, 
and that the adjunction between Cyl and co-Cyl is compatible with p and c. 
Let 

J 
ao >■ oi 

be an arrow of A, and suppose that (a^ — , d^,(ij) defines a mapping cylinder of j 
with respect to Cyl. Let 

f 
02 >• as 

be an arrow of A which has the covering homotopy extension property with respect 
to j and Cyl. Moreover, let 

f 
as > 02 

be an arrow of A and suppose that f is a strong deformation retraction of j' with 
respect to co-Cyl. 

Then for any commutative diagram 

90 

Co > 02 

3 f 

fli » as 



in A there is an arrow 



I 
ai » 02 



of A such that the following diagram in A commutes. 
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ffo 

ao > 02 



ai > as 

91 



Proof. Since / is a strong deformation retraction of j' with respect to co-Cyl, we 



have by Proposition VII. 61 that there is a homotopy 



Cyl(a2) >• 0-2 

over 03 from j'/ to id{a2) with respect to Cyl and (/, /). The foUowing diagram in 
A commutes. 

*o(ao) ^ ,, , 

o-a * Lyl(aoj 




Cyl(go) 



ai 



*o(a2) ^ ,^ ^ 
0-2 * Cyl(a2) 



51 




az 



a-i 



Thus there is a canonical arrow 



Cyl u 

a- * 0,2 



of A such that the following diagram in A commutes. 

«o(ao) 



Cyl(ao) 




hoCyligo) 



J °9i 



By definition of ft. as a homotopy over 03 with respect to Cyl and (/, /) the following 
diagram in A commutes. 



Cyl(a2) 

Cyi(/) 

Cyl(a3) 



Pias) 



0.2 



0-3 



Moreover the following diagram in A commutes. 
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Cyi(/) 

Cyl(a2) * Cyl(a3) 



^(02) 



Pias) 



02 



-> 03 



Putting the last two observations together we have that the foUowing diagram in 
A commutes. 



Cyl(a2) 
P{a2) 



02 



02 



^3 



We now have that the foUowing diagram in A commutes. 



Cyl(ao) 



^? 



Cyl 



p(ao) 



Cyl (.90) 



Cyl(a2) » 0'2 

P{a2 



30 



flo 



0-2 



-^ fli 



./ 



/ 



91 



-* 03 



The foUowing diagram in A also commutes. 



ai >a- 



91 



03 * 02 



id 



as 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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flo * Lyl(ao) 




31 oiop(ao) 



The following diagram in A also commutes. 



Cyl(ao 



pM 




Hence the following diagram in A commutes. 

d° CI 

Cyl(ao) * aj- 



51 °i°p{ao) 



91 op(ai) om 



Cyl 



0-3 



Moreover the following diagram in A commutes. 




Thus the following diagram in A commutes. 



^1 Cy, 

«i >af- 




51 °p{ai) °m 



Cyl 



as 



We now have that the following diagram in A commutes. 
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ao >• Cyl(ao 




i°p{ao) 



Appealing to the universal property of a-, — it follows that the diagram in A below 
commutes. 



Cyl 



-^ 02 



Cyl 



/ 



Cyl(ai) > 03 

9i°p{ai) 

Since / has the covering homotopy extension property with respect to j we deduce 
there is an arrow 

Cyl(ai) * 0-2 



of A such that the following diagram in A commutes. 

Cyl u 



-^ 02 



Cyl 



I 



f 



Let X denote the arrow 



Cyl(ai) > 03 

5i°P(ai) 



I o ii(ai) 
fli » 02 



of A. We claim that the following diagram in A commutes. 





m 


i 




/ X 






i / 


■ 








3 




91 



Firstly note that the following diagram in A commutes. 
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CylO) 
Cyl(ao) » Cyl(ai) 




> 02 



Hence the following diagram in A commutes. 



flo 



J 



ii(ao) 
Cyl(ao) 






Cyl(j) 



ii(ai) 
Cyl(ai) 



Cyl 



-^ a2 



Moreover the following diagram in A commutes by appeal to the definition of u 
and h. 



Cyl(ao) 




Putting the last two observations together we have that the following diagram in 
A commutes. 



J 



oq * ai 

9o 



X 



0-2 



Secondly the following diagram in A commutes. 
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This completes the proof of the claim. 



n 
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XI. DOLD'S theorem on HOMOTOPY EQUIVALENCES UNDER OR OVER AN 

OBJECT 

Let Cyl be a cylinder in a formal category A equipped with a contraction struc- 
ture, an involution structure compatible with contraction, a subdivision structure 
compatible with contraction, and an upper left connection structure. Suppose that 
we have a commutative diagram in A as follows in which jo and j'l are fibrations 
with respect to Cyl. 




We prove that if / is a homotopy equivalence with respect to Cyl, then / is moreover 
a homotopy equivalence over a with respect to Cyl and (joiJi)- 

For topological spaces this is due to Dold — it is Theorem 3.1 of [5]. Our proof 
is an abstraction of a hybrid of Dold's proof and a proof presented in §5 of Chapter 
6 of the book [25] of May. Both proofs exhibit a double homotopy 



ho 
/o >■ /i 



hi 



in which the boundary homotopies hi, /12, and /13 can be proven to be homotopies 
over a. This allows us to construct a homotopy over a from /o to /i by taking the 
indirect route around the square, reversing hi. 

In the construction of a double homotopy with these properties in our proof the 
key role is played by the upper left connection structure. The reader may observe 
that the map 

ito,ti)^to + {l-to)ti 
/2 > /, 

in which / is the unit interval, underlies the construction of the double homotopy 
in [5S]. This map defines an upper left connection structure with respect to the 
topological interval. 

Given a cylinder whose associated cubical set satisfies low dimensional Kan con- 
ditions a proof of Dold's theorem was given by Kamps in §6 of [H]. A variation is 
presented in §6 of Chapter I of [23] . There is a fundamental difference between our 
proof and these two. 

We demonstrate that the required double homotopy can be constructed if Cyl 
admits certain structures. Requiring that the cubical set associated to Cyl satisfies 
low dimensional Kan conditions ensures the existence of this double homotopy — 
but the Kan conditions must themselves be proven to hold. To put it another way, 
the proof given that the Kan conditions hold can be thought of as a plan for the 
construction of the double homotopy — the structures upon a cylinder which we 
assume allow us to carry out this plan. 

A quite different proof of Dold's theorem in an abstract setting can be given if 
Cyl admits sufficient structure to ensure that the objects, arrows, and homotopies 
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up to homotopy with respect to Cyl assemble into a 2-category. The argument is 
presented in §1 and §2 of Chapter IV of the book [23] of Kamps and Porter. 

Dold's theorem implies that a trivial cofibration admits a strong deformation 
retraction. As was observed by Dold as Satz 3.6 of ^U\ the theorem also can 
immediately be dualised, giving that a trivial fibration is a strong deformation 



retraction. These observations will play a crucial role in our proof in XII that if we 
have strictness of identities then the lifting axioms for a model structure hold. 

When our cylinder has strictness of identities we will prove in |XII| that trivial 
cofibrations are exactly sections of strong deformation retractions. When our co- 



cylinder has strictness of identities we will dually prove in XII that trivial fibrations 
are exactly strong deformation retractions. 

Assumption XI. 1. Let C be a 2-category with a final object such that pushouts 
and pullbacks of 2-arrows of C give rise to pushouts and pullbacks in formal cate- 
gories in the sense of Definition |II.14[ Let A be an object of C. As before we view 
A a.s a. formal category, writing of objects and arrows of A. 

Lemma XI. 2. Let Cyl = (^Cy\,io,ii,p,v,S,ro,ri,s^ be a cylinder in A equipped 
with a contraction structure p, an involution structure v, and a subdivision structure 
(S,rn,ri,s). 
Let 



Jo 



-^ ao 



be an arrow of A which is a fibration with respect to Cyl . Let 

h 
a > ai 



and 



f 



ao * ai 

be arrows of A such that the diagram 

/ 




in A commutes, and such that f is a homotopy equivalence with respect to Cyl. 
Then there is an arrow 

9 

oi > ao 



of A and a homotopy from fg to id{ai) with respect to Cyl such that the following 
diagram in A commutes. 




Proof. Let 
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be a honiotopy from // ^ to id{ai) with respect to Cyl. The following diagram in 
A commutes. 



«o(ai) _ ,, , 
ai > Cyl(ai) 



r' 



a-a 



-> ai 



Jo 



]i 



Since jo is a fibration with respect to Cyl we deduce that there is an arrow 



Cyl(ai) > ao 



of A such that the following diagram in A commutes. 




Cyl(a 



ji oh 



Let g denote the arrow 



k o ii(ai) 

fli > flo 



of A. The following diagram in A commutes 

ai 

ii(ai) 



id 



Cyl(ai) ; — >■ ai 

h 



31 



ai 



Jo 



Thus the following diagram in A commutes. 

9 




oo > a 

jo 
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It remains to construct a homotopy from fg to id{ai) with respect to Cyl. Firstly 
the foUowing diagram in A commutes. 




We also have that the diagram 



*o(ai) ^ ,, , 
ai » Cyl(ai) 



r' 



h 



aa > ai 



/ 



in A commutes. Putting the last two observations together we have that the fol- 
lowing diagram in A commutes. 

*o(ai) ^ ,^ ^ 

ai > Cyl(ai) 

ii(ai) 
Cyl(ai) 



f o k o f (oi) 



-^ fli 



Let us denote by 



Cyl(ai) * oi 



the homotopy [f o k o v{ai)) + h with respect to Cyl. The following diagram in A 
commutes. 



ai > Cyliai] 



ii{ai) 



v{ai) 



ao <- 



Cyl(ai 



Thus since the diagram 



*o(ai) ^ ,^ ^ 
ai > Cyl(ai) 



io{ai) 
Cyl(ai) 



I 



-> ai 



in A commutes we have that the following diagram in A commutes. 
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«o(ai) ^ ,, , 
oi > Cyl(ai) 



I 
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ai 



In addition since the diagram 



ii(ai) 
fli > Cyl(ai) 



zi(ai) 
Cyl(ai) 



I 



ai 



in ^ commutes and since the diagram 



ii(ai) 
ai > Cyl(ai) 




ai 



in ^ commutes we have that the following diagram in A commutes. 

ii(ai) 




n 

Lemma XI. 3. Let Cy\ = [Cy\,io,ii,p,v,S,ro,ri,s,Tui) be a cylinder in A equipped 
with a contraction structure p, an involution structure v, a subdivision structure 
(S,ro,ri,s), and an upper left connection structure r„;. Suppose that Cyl preserves 
subdivision with respect to Cyl. 
Let 

jo 
a > clq 

be an arrow of A which is a fihration with respect to Cyl. Let 

h 
a >■ ai 



and 



ao 



-^ Oi 



be arrows of A such that the diagram 
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ao 



Ol 




Jl 



in A commutes and such that f is a homotopy equivalence with respect to Cyl. 
Let 

9 
ai > ao 



and 



Cyl(ai) > «! 



denote the arrows of A constructed in Lemma XL 2 such that the diagram 

ai 

\ Ji 
9 \ 

ao * a 

Jo 

in A commutes, and such that I defines a homotopy from fg to id{ai) with respect 
to Cyl. 

Then there is an arrow 

Cy|2(ai) ^^- a 



of A such that the following diagram in A commutes. 



Proof. Let 



Cyl(ai 



io(Cyl(ai)) 



Cyl'(ai) 



Oi 



->■ a 



Ji 



Cyl(ai) 



ao 



denote the arrow of A constructed in the proof of Lemma |XL2| In particular the 
following diagram in A commutes. 



Cyl(ai) 
h 

y 

ai - 



ao 



30 



By definition of r„/ as an upper left connection structure the following diagram in 
A also commutes. 
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Cyl(io(ai)) 
Cyl(ai) > Cy\\ai) 



id 



Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyl(ai) 



Cyl(«o(ai)) 




Cyl'(ai) 

ji o hoTuiiai) 



By definition of v as an involution structure the following diagram in A commutes. 

ii(ai) 



Ol 



io(ai) 



Cyl(ai) 

v{ai) 
Cyl(ai) 



Thus appealing once more to the commutativity of the diagram 

Cyl(io(ai)) 
Cyl(ai) . Cy\\ai) 



id 



T^uiiai) 



Cyl(ai) 



in A we have that the following diagram in A commutes. 

Cyl(ai) 



Cyl(ai) > Cyr(ai) 



r„i(ai 



Cyl(ji(ai)) 



Hence the following diagram in A commutes. 

Cyl(ii(ai)) 
Cyl(ai) > Cy\\ai) 




JQoko r„((ai) o Cyl(u(ai)) 



Putting everything together we have now shown that the following diagram in A 
commutes. 
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Cyl(ai) 
Cyl(ii(ai)) 



Cyl(io(ai)) 



Cyl'(ai 



ji ohoTuiiai) 



Cyl^(ai) - 



jooko r„;(ai) o Cy\[v{ai)) 

Since Cyl preserves subdivision with respect to Cyl the fohowing diagram in A is 
co-cartesian. 



Cyl(ai) 
Cyl(zi(ai)) 

Cyl'(ai) 



Cyl(io(ai)) 



Cyl(ri(ai)) 



Cyl'(ai) 

Cyl(ro(ai)) 
Cyl(S(ai)) 



Thus there is an arrow 



Cyl(S(ai)) 



of A such that the foUowing diagram in A commutes. 

Cyl(io(ai)) 




oho Tui{ai) 



jooko r„;(ai) o Cyl(w(ai)) 



Let 



Cy|2(ai) ^^- a 



denote the arrow u o Cyl(s(ai)) of A. We claim that the foUowing diagram in A 
commutes. 



Cyl(ai) 

I 
ai 



io(Cyl(ai)) 



Cyl'(ai) 



Ji 



We have that the following diagram in A commutes. 
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^i(ai) 



Cyl 


ai) — 


— *S(. 


^i) 


v{ai) 




zo(Cyl(ai)) 


io(S(ai)) 


i 
Cyl(ai) 


^ Cyl(ri(ai)) ^ 
CyP(ai) > Cyl(S(ai)) 


*o(Cyl(ai)) 


y 


Cyl(«(ai)) 


u 


C\A(n, \ 




I 


<^y\[ai) 


Jo°fc°r„/(ai) 



Since the diagram 



Cyl(ai) 



io(Cyl(ai)) 



Cyl'(ai) 



id 



^ui{ai 



Cyl(ai) 



in A commutes we deduce that the following diagram in A commutes. 



riiai) 
Cyl(ai) * S(ai) 



jo okov{ai) 



Moio(S(ai)) 



We also have that the following diagram in A commutes. 



Cyl(ai) 



id 



Cyl(ai) 



roiai) 



«o(Cyl(ai)) 



S(ai) 

io{S{ai)) 



CyP(ai) ^ i Cyl(S(ai)) 



r„((ai 



ii °h 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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fli * Cy\{ai) 




In the proof of Leniina [XI . 2 1 we showed that the foUowing diagram in A commutes. 

io(ai) 



Thus there is an arrow 



ai — 
«i(ai) 
Cyl(ai) 

S(ai) 



Cyl(ai) 
h 



f o k o v{ai) 



-^ ai 



Ol 



of A such that the foUowing diagram in A commutes. 

io(ai) 



f o k o v(ai) 
In particular since the diagram 




Cyl(ai) ♦ S(ai) 



ai 



in A commutes we have that the following diagram in A commutes. 

'"o(ai) 
Cyl(ai) » S(ai) 



jioh 



ji or 
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Moreover the following diagram in A commutes. 



''i(ai) 
Cyl(ai) * S(ai) 



k o v{ai) 



a-o 



fli 



Jo 



Ji 



Putting the last two observations together we have that the following diagram in 
A commutes. 

«o(ai) _ ,. , 
fli * Cyl(ai) 



I o h 




JQokov{ai) 



Appealing to the universal property of S(ai) we deduce that the following diagram 
in A commutes. 



«o(S(ai)) 
S(ai)^ UCyl(S(ai)) 



ai 



Ji 



Hence the following diagram in A commutes. 

Cyl(ai) ^ ^ 

s(ai) 
S(ai) 



Cyl'(ai) 



zo(Cyl(ai)) 



Cyl(.(ai)) 
Cyl(S(ai)) 



Oi 



Ji 



By definition of the homotopy / with respect to Cyl constructed in the proof of 



Lemma XI.2 the following diagram in A commutes. 
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S[ai) 

Cyl(ai) * S{ai) 




Putting the last two observations together we have that the following diagram in 
A commutes. 

io(Cyl(ai)) 
Cyl(ai) > CyP(ai) 



ai 



Ji 



This completes the proof of the claim. 



n 



Lemma XI. 4. Let Cyl = (Cyl, jq, ii,p, v, S, ro, ri, s, Tui) be a cylinder in A equipped 
with a contraction structure p, an involution structure v compatible with p, a subdivi- 
sion structure (S, tq, ri, s) compatible with p, and an upper left connection structure 
r„/. Suppose that Cyl preserves subdivision with respect to Cyl. 
Let 



and 





Jo 






a - 


ji 
» ai 



be arrows of A which are fihrations with respect to Cyl. Let 

f 

Oq >■ Oi 

be an arrow of A such that the diagram 

I 

oi > a 

31 

in A commutes and such that f is a homotopy equivalence with respect to Cyl. 
Let 




ai 



-* ao 



and 



Cyl(ai) 



-> ai 



denote the arrows of A constructed in Lemma XL. 2 such that the diagram 
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ai 




ao > a 

jo 

in A commutes and such that I defines a homotopy from fg to id{ai) with respect 
to Cyl. 

Then there is an arrow 

Cyl'(ai) -^ a 

of A with the following properties. 

(i) The following diagram in A commutes. 



Cy\{ai] 
I 



Jo(Cyl(ai)) 



Cyl'(ai) 



]i 



(ii) Let hi, /12, and ft.3 denote the right, left, and bottom boundary homotopies 
of a respectively, so that we may depict a as follows in the pictorial notation 
of Remark \VII.21\ 



o hi 



Then the following diagrams in A commute. 



Cyl(ai) * ai 



Cyl(ai) >■ ai 



Cyl(ji) 

Cyl(a) 



p{a) 



ji Cyl(ji) 

Cyl(a) 



Ji 



p(o) 



Cyl(ai) >■ ai 



Cyl(ji) 

Cyl (a) 



Ji 



p{a) 
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Cy|2(ai) ^^- a 



denote the double homotopy with respect to Cyl constructed in the proof of Lemma 
|XL3| In particular the following diagram in A commutes. 



Cyl(ai) - 
io(Cyl(ai)) 

CyP(ai) 



ai 



Ji 



Since j'l is a fibration with respect to Cyl there is thus an arrow 



CyP(ai) *ai 



of A such that the following diagram in A commutes. 

Cyl(ai) ^ 

io(Cyl(ai)) 

Cyl'(ai 




Let hi, /i2, and /13 denote the right, left, and bottom boundary homotopies of a 
respectively, so that we may depict a as follows in the pictorial notation of Remark 
IVII.27I 



I 




hi 



Firstly let us prove that the following diagram in A commutes. 



Cyl(ai) 
Cyl(ji) 

Cyl(a) 



hi 



ai 



Ji 



p{a) 



By definition of r„/ as an upper left connection structure the following diagram in 
A commutes. 
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Cyl(ii(ai)) 
Cyl(ai) ^ ^ CyP(ai 



P{ai) 



Let 



zi(ai) 



Cyl(S(ai)) 



Cyl(ai) 



denote the arrow of A constructed in the proof of Lemma |XL3[ We have that the 
foUowing diagram in A commutes. 



Cyl(ii(ai)) 
Cyl(ai) > CyP(ai) 



p{ai) 



ai 



«i(ai) 
Cyl(ai) 



Cyl(ii(ai)) 

Cyl'(ai) 
r„/(ai) 



Cyl(ro(ai)) 



Cyl(s(ai)) 



Cyl(S(ai)) 



ji oh 

We also have that the fohowing diagram in A commutes. 

*i(ai) ^ ,, , 
ai > Cyl(ai) 

h 



id 



ai 



Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyl(ai) 
P{ai) 



Cyl(«i(ai)) 



Cyr(ai) 

u o Cyl(s(ai)) 



Ol 



Ji 



Moreover by definition of r the following diagram in A commutes. 

Cyl(s(ai)) 
CyP(ai) ^ Cyl(S(ai)) 




Thus we have that the following diagram in A commutes. 



170 



RICHARD WILLIAMSON 



Cyl(ii(ai)) 
Cyl(ai) > Cy|2(ai) 



p{ai 



ai 



Ji 



By definition of hi tlic foliowing diagram in A commutes. 

Cyl(ii(ai)) 
Cyl(ai' 




Putting tlie fast two observations togetlier we liave that tire foilowing diagram in 
A commutes 



Cyl(a 



P{ai) 




> a 



Cyl'(ai) 



Ji 



ai 



->■ a 



Ji 



We also liave tliat tlie following diagram in A commutes. 

Cyl(ai) * ai 



Cyl(ji) 
Cyl(a) 



Ji 



p{a) 



Putting the last two observations together we have that the following diagram in 
A commutes, as required. 



Cyl(ai) 
Cyl(ji) 

Cyl(a) 



hi 



-^ ai 



Ji 



p{a) 



Secondly let us prove that the following diagram in A commutes. 
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Cyl(ai) * ai 



Cyl(ji) 

Cyl(a) 



Ji 



Let 



p{a) 



k 



Cyl(ai) » ao 



denote the arrow of A of the proof of Lemma |XL2[ We have that the following 
diagram in A commutes. 



Cyl(ai) 



Cyl(io(ai)) 



CyP(ai) 



Cyl(io(ai)) 



Cyl(s(ai)) 



Cyl(ii(ai)) 



Cyl(ri(ai)) 
CyP(ai) ^ i Cyl(S(ai)) 



Cy\{v{a,)) 



Cyl'(ai) 



jo okoTui{ai) 



By definition of Tui as an upper left connection structure the following diagram in 
A commutes. 



Cyl(ai) 
P{ai) 



Cy\{ii{ai)) 



Cyr(ai) 

r«;(ai) 
Cyl(ai) 



ai 

zi(ai) 

Again we also have that the following diagram in A commutes by definition of r. 

Cyl(s(ai)) 
Cy|2(ai) ^ -Cyl(S(ai)) 




Putting the last three observations together we have that the following diagram in 
A commutes. 

Cyl(io(ai)) 
Cyl(ai) * CyP(ai) 



p(ai 



Oi > a 

joo koii{ai) 
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By definition of g the foiiowing diagram in A also commutes. 

«i(ai) 



ai 



9 



Cyl(ai) 
k 



Moreover we liave tliat ttie following diagram in A commutes. 



oi » ao 



]i 



Jo 



Putting the last three observations together we have that the following diagram in 
A commutes. 



Cyl(ai; 

P{ai) 



Cyl(io(ai)) 



Cyl'(ai) 



Ol 



-^ a 



Ji 



By definition of /i2 the following diagram in A also commutes. 

Cyl(io(ai)) 



Cyl(ai) 



CyP(aij 




Putting the last two observations together, we have that the following diagram in 
A commutes. 



Cyl(ai 



P(ai) 



h2 
Cyl(io(ai)) 

Cyl'(ai) 



Ji 



Oi 



Ji 



Appealing to the commutativity of the diagram 
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Cyl(ai) * ax 



CylOi) 

Cyl(a) 



Ji 



via) 



-^ a 



in A we deduce that the following diagram in A commutes, as required. 



Cyl(ai) 
Cyl(ji) 

Cyl(a) 



ai 



Ji 



p{a) 



Thirdly let us prove that the following diagram in A commutes. 



Cyl(ai) * ai 



Cyl(ji) 

Cyl(a) 

The following diagram in A commutes. 

Cyl(ai) 
v{ai) 
Cyl(ai) 
ii(Cyl(ai)) 



Ji 



p{a) 



ri{ai) 



S(ai) 



n(Cyl(ai)) 



ii(S(ai)) 



Cyl(ri(ai)) 
CyP(ai) ^ i Cyl(S(ai)) 



Cyl(«(ai)) 



CyP(ai 



Jo°koTui{ai) 



By definition of r„/ as an upper left connection structure the following diagram in 
A commutes. 



Cyl(ai) 
P{ai 



ii(Cyl(ai)) 



ai 



zi(ai) 



CyH(ai) 

r„;(oi) 
Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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''i(ai) 
Cyl(ai) * S(ai) 



p{ai)ov{ai) 



uo li 



:S(ai)) 



fli 



jo okoii{ai) 



Moreover as earlier in the proof the fohowing diagram in A commutes. 

«i(ai) _ ,. . 
ai > Cyl(ai) 

kojo 



In addition since v is compatible with p the following diagram in A commutes. 



v{ai) 
Cyl(ai) * Cyl(ai) 



P{ai) 



P{ai) 



ai 



Putting the last three observations together we have that the following diagram in 
A commutes. 



ri{ai) 
Cyl(ai) * S(ai) 



Piai) 



uo li 



(S(ai)) 



ai 



Ji 



Let 



Cyl(ai) * ai 



denote the homotopy from // ^ to id{ai) oi the proof of Lemma XL2 In particular 
the following diagram in A commutes. 

*i(ai) ^ ,, , 
ai > Cyl(ai) 



id 



ai 



We also have that the following diagram in A commutes. 
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Cyl(ai) 



''o(ai) 



P(ai) 



ii(Cyl(ai)) 



S(ai) 

n(S(ai)) 



ai 



ii(ai) 



CyP(ai)^ ^Cyl(S(ai)) 



r„;(ai) 



Cyl(ai) 



jioh 



Putting the last two observations together we have that the foUowing diagram in 
A commutes. 



^o(ai) 
Cyl(ai) * S(ai) 



p{ai 



uoii(S{ai)) 



Oi 



Ji 



Putting everything together we have now shown that the foUowing diagram in A 
commutes. 



io(ai) 
ai > Cyl(aij 



«i(ai) 
Cyl(a 



''o(ai) \jiop{ai) 




Let 



S >■ id^ 

denote the 2-arrow of C of Definition |III.13| By definition the following diagram in 
A commutes. 

«o(ai) _ ,, , 
fli >■ Cyl(ai) 



ii(ai) 
Cyl(ai) 



''i(ai) 



P(ai) 



;°(°i) \p{a^) 
S(ai) 
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Hence the following diagram in A comniutes. 

io(ai) 




ip(ai) 



ji °p{ai) 



Appealing to the universal property of S(oi) we deduce that the following diagram 
in A commutes. 

ii(S(ai)) 
S(ai) ^ U Cyl(S(ai)) 



p{ai 



Ji 



Since the subdivision structure (S, rg, ri, s) is compatible with p we also have that 
the following diagram in A commutes. 

s(ai) 
Cyl(ai) * S(ai) 



p{ai 



p(ai 



fli 



Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyl(ai) 



«i(Cyl(ai)) 



S(ai 



P{ai) 



s{ai) 



Cyl(s(ai)) 



ii(S(ai)) 
S(ai)^ ^Cyl(S(ai)) 



P{ai) 



ai 



Ji 



Once more we also have that the following diagram in A commutes by definition of 
r. 
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Cyl(s(ai)) 
CyP(ai) ^ ^ Cyl(S(ai)) 




Putting the last two observations together we have that the foUowing diagram in 
A commutes. 

ii(Cyl(ai)) 
Cyl(ai) » S(ai) 



P(ai) 



ai 



-^ a 



Ji 



By definition of /13 the following diagram in A also commutes. 

ii(Cyl(ai)) 



Cyl(ai) 



CyP(aij 




Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyl(ai 



P{ai) 



«o(Cyl(ai)) 
Cyl'(ai) 



Ji 



ai 



Ji 



Appealing to the commutativity of the diagram 

Cyl(ai) * ai 



Cyl(ji) 

Cyl(a) 



Ji 



p{a) 



in A we deduce that the following diagram in A commutes, as required. 
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Cyl(ai) 

Cyl(ji) 

Cyl(a) 



/13 



-> ai 



31 



p{a) 



U 



Lemma XI. 5. LetCy\ — (Cyl,io, ii,p, w, S, ro, ri, s,r„/j he a cylinder in A equipped 
with a contraction structure p, an involution structure v compatible with p, a subdivi- 
sion structure (S, rg, ri, s) compatible with p, and an upper left connection structure 
r„/. Suppose that Cyl preserves subdivision with respect to Cyl. 
Let 



and 



be arrows of A which are fihrations with respect to Cyl. Let 

f 





Jo 






n. - 


h 

»• ai 



ao 

be an arrow of A such that the diagram 

ao 

f 



-* ai 




Ji 

in A commutes and such that f is a homotopy equivalence with respect to Cyl. 
Then there is an arrow 



of A such that the diagram 



Ol 



Oi 



ao 



-* ao 




Jo 



in A commutes and such that there is a homotopy over a from fg to id{ai) with 
respect to Cyl and {ji,ji)- 

Proof. Let 



ai 



ao 



and 
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Cyl(ai) 



I 



ai 



denote the arrows of A constructed in Lemma IXI.2I Let 

CyP(ai) "^ ' ai 



denote the arrow of A constructed in Lemma [XL4| In the pictorial notation of Re- 
mark [VTL27| the boundary of a is as foUows, where hi, h2, and h^ are all homotopies 
over a with respect to Cyl and ( ji , ji ) . 



hi 



By Proposition |Vn.42| and Proposition |VIL44| the following diagram in A com- 
mutes. 

^ , , , {h2 + hs) + hi' 
Cyl(ai) > ai 



Cyl(ji) 
Cyl(a) 



Ji 



p{a) 



The following diagram in A also commutes 

io(ai) 



ai 



io(ai) 
Cyl(ai) 



Cyl(ai) 

{h2) + h3) + hi' 



Ol 



Since the diagram 



*o(ai) 
ai > Cyl(ai) 



gf 



I 



ai 



in A commutes we deduce that the following diagram in A commutes. 

*o(ai) ^ ,, , 
oi » Cyl(ai) 

{h2 + h3) + hi' 



gf 



ai 



Moreover the following diagram in A commutes. 
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ai 



ii(ai) 



ii(ai) 
Cyl(ai) 



Cyl(ai) 

{h2) + h;) + h^^ 



-^ Oi 



Since the diagram 



ii(ai) 





in A commutes we deduce that the following diagram in A commutes. 

Cyl(ai) 



Putting everything together we have that (/12 + ^3) + h-^^^ defines a homotopy over 
a from gf to id{ai) with respect to Cyl and (ji, ji). □ 

Proposition XI. 6. Let Cyl — (Cyl,io, «i,p, w, S, rg, ri, s,r„/) he a cylinder in A 
equipped with a contraction structure p, an involution structure v compatible with p, 
a subdivision structure (S,ro,ri,sj compatible withp, and an upper left connection 
structure Tui- Suppose that Cyl preserves subdivision with respect to Cyl. 
Let 



Jo 



oo 



and 



Ji 



-^ Oi 



be arrows of A which are fibrations with respect to Cyl . Let 

f 
ao * ai 

of A be an arrow of A such that the diagram 

/ 

oi > a 

Ji 

in A commutes, and such that f is a homotopy equivalence with respect to Cyl. 
Then f is moreover a homotopy equivalence over a with respect to Cyl and {Jo,ji). 
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Proof. By Lemma XI.5 there is an arrow 



ai 



9 



->■ ao 



of A such that the diagram 



ai 



ao 




Jo 



in A commutes together with a homotopy 



Cyl(ai) 



ai 



over a from fg to id{ai) with respect to Cyl and (ji, ji)- It remains to construct a 
homotopy over a from gf to id^ao) with respect to Cyl and {joijo)- 

By Lemma Vn.23 5 is a homotopy equivalence with respect to Cyl. Thus g 
satisfies the hypotheses of Lemma |XL5| We deduce that there is an arrow 



ao 



ai 



of A such that the diagram 



ao 



Ol 




Ji 



in A commutes and such that there is a homotopy 



Cyl(ao) 



ao 



By Corollary 



over a from gg' to id(ao) with respect to Cyl and (jo, jo)- 

we have that (h!)^^ defines a homotopy over a from id[ao) 

Vn.62|the arrow 



VIL43 



to gg' with respect to Cyl and {ja,Jo)- Thus by Lemma 

(hT'oCyligf) 
Cyl(ai) * ai 



of A defines a homotopy over a from gf to gfgg' with respect to Cyl and (jo: Jo)- 
Appealing again to Lemma VIL62[ we also have that the arrow 

gohoCy\{g') 
Cyl(ai) * ai 



of A defines a homotopy over a from gfgg' to gg' with respect to Cyl and {jo, jo) 
By virtue of Corollary VIL45[ we have that the arrow 



Cyl(ai) 



ih' 



Cy\igf)\ + {gohoCy\ig') 



ai 



182 RICHARD WILLIAMSON 

of A defines a homotopy over a from gf to gg' with respect to Cyl and {jo, jo)- Let 
us denote it by k for brevity. Appealing to Corollary |VII.45| once more we have 
that the arrow 

Cyl(ai) * fli 

of A defines a homotopy over a from gf to id{ao). □ 

Corollary XI. 7. Let co-Cy\ — (co-Cyl, Cq, ei, c, w, S,ro,ri, SjF^,;) he a co-cylinder 
in A equipped with a contraction structure c, an involution structure v compatible 
with c, a subdivision structure (S,ro,ri,sj compatible with c, and an upper left 
connection structure Tui ■ Suppose that co-Cyl preserves subdivision with respect to 
CO- Cyl. 
Lei 

jo 
a * flo 

and 

a * fli 



be arrows of A which are cofibrations with respect to co-Cyl. Let 

f 

ao > ai 

of A be an arrow of A such that the diagram 

Jo 




in A commutes, and such that f is a homotopy equivalence with respect to co-Cyl. 
Then f is moreover a homotopy equivalence under a with respect to co-Cyl and 
ijoji)- 

Proof. Follows immediately from Proposition |XI.6| by duality. D 

Corollary XI. 8. Let Cyl — (Cyl,io,ii,p) be a cylinder in A equipped with a con- 
traction structure p . Lei co-Cyl = (co-Cyl, eg, ei,c,z;, S, tq, ri, s,r„/) be a co- cylinder 
in A equipped with a contraction structure c, an involution structure v compatible 
with c, a subdivision structure (S,ro,ri,s) compatible with c, and an upper left 
connection structure T^i- Suppose that Cyl is left adjoint to co-Cyl, and that the 
adjunction between Cyl and co-Cyl is compatible with p and c. 
Let 



30 
* flo 



and 



Ji 
a > ax 



be arrows of A which are cofibrations with respect to Cyl. Let 
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ao 



ai 



of A be an arrow of A such that the diagram 




in A commutes, and such that f is a homotopy equivalence with respect to Cyl. Then 
f is moreover a homotopy equivalence under a with respect to Cyl and {ja,ji). 

Proof. Since Cyl is left adjoint to co-Cyl we have that co-Cyl preserves subdivision. 
By Proposition |VIII.10| we have that jo and ji are cofibrations with respect to 
co-Cyl. By Proposition VII. 17 we have that / is a homotopy equivalence with 
respect to co-Cyl. 



We deduce by Corollary |XI.7| that / is moreover a homotopy equivalence under 
a with respect to co-Cyl and {jo,ji). Hence by Corollary 



equivalence under a with respect to Cyl and (jo , Ji ) • 



VII.40 



/ is a homotopy 

n 



Remark XI. 9. Assuming that Cyl preserves subdivision but not necessarily that 



it is left adjoint to a co-cylinder it is possible to prove Corollary XI.8 directly for a 
cylinder Cyl ~ (Cyl, zq, ii,p, v, S, tq, ri, s, Tui) equipped with a contraction structure 
p, an involution structure v compatible with p, a subdivision structure (S, tq, ri, s) 
compatible with p, and an upper left connection structure r„; . 

For this we need that if an arrow j of ^ is a cofibration then so is Cyl(j). This 
can be proven, and is the approach taken in the book [3S] of May and the book 
|23j of Kamps and Porter. However the proof relies upon the assumption that Cyl 
admits a transposition structure, namely a 2-arrow 



Cyl^ 



Cyl^ 



of C such that the following diagrams in Home (-4, .4) commute. 



io • Cyl 




Cyl • in 




We might also require that the two analogous diagrams involving ii commute, but 
this is not necessary for the proof of Dold's theorem. 

For example suppose that we are working in the 2-category of categories and 
that Cyl arises from an interval / in a braided monoidal category A. Then the 
arrow 



of A which defines the braiding gives a transposition structure with respect to Cyl. 
We will not need a transposition structure anywhere else in this work. Moreover 
it will later be indispensable for us to assume that we have an adjoint cylinder and 
co-cylinder. For these reasons we have chosen to give a different proof. 
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Corollary XI. 10. Let Cyl = (Cyl, io,ii,p, w, S, ro,ri, s,r„;) be a cylinder in A 
equipped with a contraction structure p, an involution structure v compatible with p, 
a subdivision structure (S, rg, ri, s, ) compatible withp, and an upper left connection 
structure Tui- Let co-Cyl = (co-Cyl, eg, ei,c) be a co-cylinder in A equipped with 
a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl, and that the 
adjunction between Cyl and co-Cyl is compatible with p and c. 
Let 



30 



-^ Oo 



and 



Ji 



-^ Oi 



be arrows of A which are fihrations with respect to co-Cyl. Let 

f 



ao 



-^ Oi 



of A be an arrow of A such that the diagram 

I 
ai 




]i 



in A commutes, and such that f is a homotopy equivalence with respect to co-Cyl. 
Then f is moreover a homotopy equivalence over a with respect to co-Cyl and 
ijoji)- 



n 



Proof. Follows immediately from Corollary |XI.8| by duality. 

Corollary XI. 11. Let Cyl = {Cy\,io,ii,p) be a cylinder in A equipped with a 
contraction structure p. Let co-Cy\ = [co-Cy\,eo,ei,c,v,S,ro,ri,s,rui) be a co- 
cylinder in A equipped with a contraction structure c, an involution structure v 
compatible with c, a subdivision structure fS,ro,ri,s) compatible withp, and an 
upper left connection structure r„/. Suppose that Cyl is left adjoint to co-Cyl, and 
that the adjunction between Cyl and co-Cyl is compatible with p and c. 
Let 



ao 



-> ai 



be an arrow of A which is a trivial cofibration with respect to Cyl . Then j admits a 
strong deformation retraction with respect to Cyl. 



Proof. By Proposition VIII. 11 id{ao) is a cofibration with respect to Cyl. Moreover 
the following diagram m A commutes. 



ao 



id 




ao 



ai 
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Thus by Corollary |XI. 8 j defines a homotopy equivalence under oq with respect to 



Cyl and (id{ao),j). This means exactly that there is an arrow 

/ 
ai > ao 

of A which is a strong deformation retraction oi j with respect to Cyl. D 

Corollary XI. 12. Let Cyl = (^Cy\, {q, ii, p, v, S, tq, ri, SjTui) be a cylinder in A 
equipped with a contraction structure p, an involution structure v compatible with p, 
a subdivision structure (S,ro,ri,s) compatible withp, and an upper left connection 
structure r„;. Let co-Cyl — (co-Cyl, eg, ei,c) be a co-cylinder in A equipped with 
a contraction structure c. Suppose that Cyl is left adjoint to co-Cyl. and that the 
adjunction between Cyl and co-Cyl is compatible with p and c. 
Let 

f 

Oq * Oi 

be an arrow of A which is a trivial fihration with respect to co-Cyl. Then there is 
an arrow 

j 

of A such that f is a strong deformation retraction of j with respect to co-Cyl. 
Proof. Follows immediately from Corollary |XI. 1 1 1 by duality. D 
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XII. Lifting axioms 

Let Cyl be a cylinder in a formal category A and let co-Cyl be a co-cylinder in 
A. Suppose that Cyl is left adjoint to co-Cyl. We prove that if an arrow j of A 

is a cofibration then the canonical arrow m- — of A defined in IX admits a strong 
deformation retraction. For this we assume for the first time that our cylinder is 
equipped with upper and lower right connection structures, which we require to be 
compatible with subdivision. 

Cyl 

For topological spaces the fact that to— admits a strong deformation retraction 
if j is a cofibration is due to Str0m. It is proven in §2 of the paper j32j. Str0m's proof 
is however quite different to ours. It relies on the fact that the homotopy theory of 
topological spaces is defined with respect to a cartesian monoidal structure. 

Next we prove that a normally cloven fibration has the right lifting property 
with respect to arrows admitting a strong deformation retraction. We deduce that 
normally cloven fibrations have the covering homotopy extension property with 
respect to cofibrations. 

In a similar way we prove that trivial normally cloven fibrations have the right 
lifting property with respect to cofibrations. Dualising we deduce that fibrations 
have the right lifting property with respect to trivial normally cloven cofibrations 
and that trivial fibrations have the right lifting property with respect to normally 
cloven cofibrations. 

Assumption XII. 1. Let C be a 2-category with a final object such that pushouts 
and pullbacks of 2-arrows of C give rise to pushouts and pullbacks in formal cate- 
gories in the sense of Definition |II.14[ Let A be an object of C. As before we view 
^ as a formal category, writing of objects and arrows of A. 

Proposition XII. 2. Let Cyl — (^Cy\,io,ii,p,v,S,rQ,ri,s,Tir,rur) be a cylinder in 
A equipped with a contraction structure p, an involution structure v, a subdivision 
structure (S,ro,ri,s) compatible withp, a lower right connection structure Tir, and 
an upper right connection structure Tur. Suppose that Tir and Tur OLf^ compatible 
with the subdivision structure fS, rp, ri, s) , and that Cyl preserves mapping cylinders 
with respect to Cyl. 
Let 

i 

uq »■ ai 

be an arrow of A which is a cofibration with respect to Cyl, and suppose that 
(a— , (i^,(ij) defines a mapping cylinder of j with respect to Cyl. Let 

Cyl 

a^^^Cyl(ai) 
denote the corresponding canonical arrow of A of Notation \IX.9[ Let 

Cyl(ai) 



3 Cyl 
*«^ 



be the arrow of A of Proposition 



of vrr- — with respect to Cyl. 



IX. 11 



Then r- — is a strong deformation retraction 



IX. 11 



Proof. By Proposition 

to prove that there is a homotopy 



1 , Cyl . • r Cyl _^ 

we have that r-, — is a retraction of m-, — . It remains 
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Cy|2(ai) >Cyl(ai) 



from m~ — o r~ — to id[Cy\{ai)) such that the following diagram in A commutes. 



Cyl(r 



cyi(a?) 



Cyk 



Cyl (fli 






3 > Cyl 



Cyl 



Cyl(ai) 



Let us first construct a. The following diagram in A commutes. 

«o(ai) 




By definition of r^^ as an upper right connection structure, we also have that the 
following diagram in A commutes. 



ii(Cyl(ai)) 
Cyl(ai) > CyP(ai) 



p(ai 



a\ 



hM\ 



Cyl(ai) 



Putting the last two observations together, we have that the following diagram in 
A commutes. 

ii(Cyl(ai)) 
Cyl(ai) * Cy|2(ai) 



V{a\) 



Cyl Cyl 
m— or— or„r(ai) 



ai > Cyl(ai) 

io(ai) 

By definition of Vit as a lower right connection structure the following diagram in 
A commutes. 



Cyl(ai; 



«o(Cyl(ai)) 



a\ 



k){a\ 



Cyr(ai) 

rur(ai) 
Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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Cyl(ai) 
ii(Cyl(ai)) 

Cyl'(ai) 



Zo(Cyl(ai)) 



cyi Cyl 
m—or—oTuriai) 



CyP(ai) 

r/r(ai) 
Cyl(ai) 



We define a to be the arrow 



Cyl'(ai) 



(m— o r— o Tur{ai)) + T^iriai) 



Cyl(ai) 



of A 



Let us first prove that the following diagram in A commutes. 

«o(Cyl(ai)) 



Cyl(ai) 



Cyl Cyl 



Cyl'(ai) 



Cyl(ai) 



By definition of Tur as an upper right connection structure the following diagram 
in A commutes. 

io(Cyl(ai)) 
Cyl(ai^ 




Thus the following diagram in A commutes. 

Jo(Cyl(ai)) 



Cyl(ai 



Cyr(ai) 



Cyl Cyl 



Cyl Cyl 

m—or—oTuriaij 



Cyl(ai) 



We also have that the following diagram in A commutes. 

io(Cyl(ai)) 



Cyl(ai) 
«o(Cyl(ai)) 

Cyl'(ai) 



Cyl Cyl 
m—or—oTuriai) 



CyM(ai) 



Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes, as required. 
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io(Cyl(ai)) 
Cyl(ai) — ^ Cy|2(ai 



Cyl(ai) 




Next let us prove that the following diagram in A commutes. 

ii(Cyl(ai)) 



Cyl(ai) 



CyP(ai) 



Cyl(ai 



By definition of Tir as a lower right connection structure we have that the following 
diagram in A commutes. 

ii(Cyl(ai)) 
Cyl(ai) > Cy|2(ai) 




We also have that the following diagram in A commutes. 

ii(Cyl(ai)) 



Cyl(ai) 
zi(Cyl(ai)) 

Cyl'(ai) 



r;r(ai) 



Cyl^(ai) 



Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes, as required. 



Cyl(ai) 



zi(Cyl(ai)) 




Let us now prove that the following diagram in A commutes. 

/ Cyk 
^ ,. CyU P(^r) Cy, 

Cyl(aH >a- 



Cyl(r 



Cyk 



Cyl 



Cyl^(ai 



Cyl(ai) 
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Let 



S(Cyl(ai)) ^^ Cyl(ai) 



denote the canonical arrow of A such that the following diagram in A commutes. 



?;o(Cyl(ai)) 




cyi Cyl 
m—or—oTuriai) 



Let 



denote the canonical 2-arrow of C of Definition |III.13[ We claim that the following 
diagram in A commutes. 



s(ai) 
Cyl(ai) * S(ai) 



P(ai) 



ai 



lo(ai) 



MoS(io(ai)) 
Cyl(ai) 



By definition of Ti^^ai) as a lower right connection structure the following dia- 
gram in A commutes. 



Cyl(io(ai)) 
Cyl(ai) > Cy|2(ai) 



P(ai) 



Ol 



io{ai) 



rnr(ai) 

Cyl(ai) 



We also have that the following diagram in A commutes. 
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^o(ai) 
Cyl(ai) * S(ai) 



Cyl(2o(ai)) 



CyP(ai 



ro(Cyl(ai)) 



S(io(ai)) 



r;,.(ai) 



S(Cyl(ai)) 



Cyl(ai 



Putting the last two observations together we have that the following diagram in 
A commutes. 

^o(ai) 
Cyl(ai) * S(ai) 



P{ai) 



ai 



io{ai) 



uoS{ia{ai)) 
Cyl(ai) 



By definition of r„r(ai) as an upper right connection structure the following dia- 
gram in A commutes. 



Cyl(ai) 
p{ai 



Cyl(io(ai)) 



ai 



io{ai 



Cyl'(ai) 

rur(ai) 
Cyl(ai) 



Thus we have that the following diagram in A commutes. 

''i(ai) 



Cyl(ai) 



P{ai) 



Cyl(io(ai)) 



S(ai) 

S(zo(ai)) 



Oi 



io(ai) 



ri(Cyl(oi)) 
Cy\\a,)— >S(Cyl(ai)) 



^ur{o-l) 



Cyl(ai) 



Cyl Cyl 



Cyl(ai 



Earlier in the proof we observed that the following diagram in A commutes. 

*o(ai) _ ,, , 
ai >■ Cyl(ai) 



Cyl Cyl 



lo(ai) 



Cyl(ai) 
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Putting the last two observations together we have that the foUowing diagram in 
A commutes. 

riiai) 
Cyl(ai) * S(ai) 



P{ai) 



a-i 



uoS(io(ai)) 
Cyl(ai) 



io{ai) 

We have now shown that the following diagram in A commutes. 

io(ai) 

* LyUaij 

(ai) op(ai) 




Cyl(aO 



io(ai) op(oi) 



By definition of p the following diagram in A commutes. 

io(ai) 




Thus the following diagram in A commutes. 

io(ai) 




(ai) op(ai) 



io(ai) op(ai) 



Appealing to the universal property of S(ai) we deduce that the following diagram 
in A commutes. 
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S(ai) — ^ S(Cyl(ai)) 



p{ai 



fli 



io(ai) 



Cyl(ai) 



Since the subdivision structure (S, Tq, ri, s) is compatible with p we also have that 
the following diagram in A commutes. 

s(ai) 
Cyl(ai) > S(ai) 



P{ai) 



p{ai 



ai 



Putting the last two observations together we have that the following diagram in 
A commutes, completing the proof of the claim. 



s(ai) 
Cyl(ai) * S(ai) 



P(ai) 




uo S(io(ai)) 



Cyl(ai) 



«o(ai) 

We also claim that the following diagram in A commutes. 

,s(Cyl(ao)) 



Cy|2(ao) 

p(Cyl(ao)) 

Cyl(ao) 



Cyl(j) 

We have that the following diagram in A commutes. 

ri(Cyl(ao)) 



S(Cyl(ao)) 

"°S(CylO-)) 
Cyl(ai) 




S(Cyl(ao)) 

S(CylO)) 
^'^ ' ' S(Cyl(ai)) 



Cyl Cyl 

m— or— 



Cyl(ai) 



The following diagram in A also commutes. 
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CylO) 

Cyl(ao) * Cyl(ai) 



Cyi(.?; 

Cyl(ai) 



^? 



Cyl 



Cyl 



Cyl 3 



Putting the last two observations together we have that the foUowing diagram in 
A commutes. 

ri(Cyl(ao)) 
CyP(ao) ^ > S(Cyl(ao)) 



rMr(ao) 

Cyl(ao) 



Cyl(.7) 



uoS(Cyl(j)) 
Cyl(ai) 



The following diagram in A commutes. 

2 ro(Cyl(ao)) 
Cyl (flo) <■ 



Cyl'C?) 



S(Cyl(ao)) 

S(Cyl(j)) 



ro(Cyl(ai)) 
Cy|2(ai)— ^S(Cyl(ai)) 



Tir{ai 



Cyl(ai) 



The following diagram in A also commutes. 



CyP(j) 
Cyl^(ao) » CyP(ai) 



r(r(ao) 

Cyl (flo) 



Cyl(j) 



rir(ai) 
Cyl(ai) 



Putting the last two observations together we have that the following diagram in 
A commutes. 

ro(Cyl(ao)) 
Cy|2(ao) > S(Cyl(ao)) 



r;,.(ao) 

Cyl(ao) 



"°S(CylO-)) 
Cyl(ai) 



CylC?) 

We have now shown that the following diagram in A commutes. 
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io(Cyl(ao)) 
Cyl(ao) > Cy|2(ao; 



Zi(Cyl(ao)) 

Cyl'(ao) 



ri(Cyl(ao)) 



r-o(Cyl( 
S(Cyl(ao)) 

uoS{Cy\{j)) 




Cyi(j)orir(ao) 



Cyl(ai) 



Cyl(j)or„r(ao) 



Let 



S o Cyl — ^^^ Cyl 



denote the canonical 2-arrow of C of Definition |nf.27[ By definition of x the fol- 
lowing diagram in A commutes. 

zo(Cyl(ao)) 
Cyl(ao) >■ CyP(ao) 



«i(Cyl(ao)) 

Cyl^(ao) 



ri(Cyl(ao)) 



ro(CylC 
S(Cyl(ao)) 



^ur{cio) 




Cyl(ao) 



Thus the following diagram in A commutes. 
io(Cyl(ao)) 




Cyl(j)or;r(ao) 



Cyl(ai 



Cyl(j) oTuria-o) 



Appealing to the universal property of S(Cyl(ao)) we deduce that the following 
diagram in A commutes. 
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S(Cyl(j)) 
S(Cyl(ao)) ^ * S(Cyl(ai)) 



a;(ao) 
Cyl(ao) 



CylQ) 



Cyl(ai) 



Since Tir and T^r arc compatible with the subdivision structure (S,ro,ri,sj we 
also have that the following diagram in A commutes. 



s(Cyl(ao)) 
Cy|2(ao) ^ S(Cyl(ao)) 




p(Cyl(ao)) 



Putting the last two observations together we have that the following diagram in 
A commutes, completing the proof of the claim. 



s(Cyl(ao)) 




CylC?) 



S(Cyl(ao)) 

uoS{Cy\{j)) 
Cyl(ai) 



Next we claim that the following diagram in A commutes. 



Cyi(d°) 

CyP(ao) ^Cyl(a^) 



p(Cyl(ao)) 

* 

Cyl(ao) 



a o Cyl(? 



Cyls 



CylC?) 



Cyl(ai 



We have that the following diagram in A commutes. 



Cyl(ao) > aj- 



CylO') 



Cyl 



Cyl(ai 



Thus the following diagram in A commutes. 
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Cyi(d?) 

Cyl^(ao) ^Cyl(a^) 



Cy\\3) 



Cyl(, 



Cyl'(ai) 



Cyk 



The following diagram in A also commutes. 



Cyl^(?) 

Cy|2(ao) ■ > Cy|2(ai) 



s(Cyl(ao)) 

S(Cyl(ao)) 



S(CylO-)) 



5(Cyl(ai)) 
S(Cyl(ai)) 



Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyi(d°) 

Cy\\ao) ^-Cyl(a^) 



s(Cyl(ao)) 

S(Cyl(ao)) 



S(CylO-)) 



s(Cyl(ai)) o Cyl(m— ) 
S(Cyl(ai)) 



Earlier in the proof we established that the following diagram in A commutes. 

s(Cyl(ao)) 



Cy|2(ao) 


-^^S(Cy 


(«o)) 


p(Cyl(ao)) 






uoS{Cy\U)) 


Cyl 


«o) 


-^^-Cyl 


ai) 



CylO) 

In addition by definition of cr the following diagram in A commutes. 

s(Cyl(ai)) 



Cyl^(ai) 



S(Cyl(ai)) 



Cyl(ai 



Putting the last three observations together, we have that the following diagram in 
A commutes, completing our proof of the claim. 
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CyP(ao) ^Cyl(a^) 



p(Cyl(ao)) 

* 

Cyl(ao) 



a o Cyl(? 



CyU 



Cyl(j) 



Cyl(ai 



Next we claim that the following diagram in A commutes. 



Cyl(ai) ^ Cyl(aj^) 



P{ai) 



<T o Cy\(i 



Cyk 



ai ' Cyl(ai) 

io(ai) 



We have that the following diagram in A commutes. 



^1 Cy, 

ai >af- 



io{ai) 



Cyl 



Cyl(ai 



Thus the following diagram in A commutes. 



Cyl(ai) ^ Cyl(a^) 



Cyl(2o(ai)) 



Cyl(r 



Cyl'(ai) 



CyU 



The following diagram in A also commutes. 



Cyl(zo(ai)) 
Cyl(ai) > Cy|2(ai) 



s(ai 



S(ai 



S{io(ai)) 



KCyi(«i)) 

S(Cyl(ai)) 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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Cyl(«i) ^ Cyl(a^) 



s(ai) 



CyU 



ai 



s(Cyl(ai)) oCyl(m— ) 
Cyl(ai) 



S(zo(ai)) 

Earlier in the proof we established that the following diagram in A commutes. 

s(ai) 
Cyl(ai) * S(ai) 



P{ai) 



ai 



uoS(io(ai)) 
Cyl(ai) 



io(ai) 

In addition by definition of cr the following diagram in A commutes. 

s(Cyl(ai)) 
CyP(ai)^ -S(Cyl(ai)) 



Cyl(ai 



Putting the last three observations together we have that the following diagram in 
A commutes, completing the proof of the claim. 

Cyl(ai) ^ Cyl(aj^) 



P{ai) 



<T o Cy\[m- — ) 



ai ' Cyl(ai) 

io{ai) 

We have now shown that the following diagram in A commutes. 

Cyl(zo(ao)) 



CyM(ao) 




Cy\{j)op{Cy\{ao)) 



Cyl(ai) 



io(ai) op(ai) 



The following diagram in A commutes. 
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CyH°)_.,CyL 



Cy|2(ao)— ^Cyl(af) 

p(Cyi(ao)) 






Cyl(ao) » aj^ 



Cyl(j) 



Cyl 



Cyl(ai 
The following diagram in A also commutes. 

Cyl(ai) ^ Cyl(aj^) 

P{ai) 



( ^y'\ 




Cyl(ai) 

Putting the last two observations together we have that the following diagram in 
A commutes. 

Cyl(io(ao)) 
Cyl(ao) > Cy|2(ao) 



CylO) 

Cyl(ai) 



^^ Cyl (a, 

Cyl(d) '^^ 



Cyl 




Cyl(.?>p(Cyl(ao)) 



Cyl(ai) 



io(ai) op{ai) 



Since Cyl preserves mapping cylinders with respect to Cyl the following diagram in 
A is co-cartesian. 

Cyl(2o(ao)) 
Cyl(ao) > Cy|2(ao) 



Cyl(.?) 
Cyl(ai) 



Cyl(rfO) 



Cyl(d 



— - Cyl (a; 



CyL 



Appealing to the universal property of Cyl (a:^ — ) we deduce that the following dia- 
gram in A commutes, as required. 
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Cyi(0 



CyL P(«r) Cyl 



Cy\{mj-) 



Cyl 



Cyl'(ai) — r- Cyl(ai) 



D 



Proposition XII. 3. Let Cyl = (Cyl, zojii,J') be a cylinder in A equipped with a 
contraction structure p. Let 



Oq > fll 



he an arrow of A which admits a strong deformation retraction 



with respect to Cyl, and let 



ai > Go 



02 > as 



be an arrow of A which is a normally cloven fihration with respect to Cyl . 
For any arrows 



and 





.90 










ai - 


91 


-^ a?, 



of A such that the diagram 



90 

Oq » 02 



ai » as 

91 



in A commutes there is an arrow 



ai * 02 



of A such that the following diagram in A commutes. 

90 
ao » 02 



ai > 03 

9i 
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Proof. Since r is a strong deformation retraction of j with respect to Cyl there is a 
homotopy 



Cyl(ai) 



-^ ai 



under oq from jr to id{ai) with respect to Cyl. In particular the following diagram 
in A commutes. 

*o(ai) 
ai > Cyl(ai) 



jor 



ai 



By assumption we have that the following diagram in A commutes. 

ao > 0.2 



ai 



91 



0-3 



Together the commutativity of these two diagrams implies that the following dia- 
gram in A commutes. 



90 or 
ai * 02 



ioioi) 



Cyl(ai) -^ 03 

gioh 



For any object a of ^ let 



i,a f,a 



denote the map of the cleavage with which / is equipped. Let 



Cyl(ai) 



a2 



denote the arrow ka^ (go ° r, gi o h) of A. We have that the following diagram in A 
commutes. 



90 or 
ai * 02 



io{ai) 



Cyl(ai 



.91 o h 



0-3 



Let 



ai 



-^ 02 
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denote the arrow k o ii(ai) of A. We claim that the following diagram in A com- 
mutes. 

Co * 02 



Oi 



5i 



-> 03 



Firstly we have that the following diagram in A commutes. 

I 




Thus the triangle 



Ol 



5i 



02 



as 



in A commutes. It remains to prove the commutativity of the triangle 



Oo 



90 



a-i 



02 



in A. 
Let 



Cyl(ao) 



k' 



->■ 02 



VIII.33 



denote the arrow ka^ [go oroj^gioho Cyl(j)) of A. Since / is a normally cloven 
fibration with respect to Cyl its cleavage satisfies property (ii) of Definition 
Thus the following diagram in A commutes. 

Cyl(j) 

Cyl(oo) > Cyl(ai) 



k' 



oa 



By definition of k' we have that the following diagram in A commutes. 
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io{ai) 




Cyl(ao) 



51 °hoCy\{j) 



By the conimutativity of the diagram 



oo * ai 



id 



ao 



in A we thus have that the following diagram in A commutes. 

90 




51 °hoCy\{j) 
The following diagram in A also commutes by definition of h. 

Cyl(ao) >• ao 

Cyi(j) 



Cyl(ai) 



Hence the following diagram in A commutes. 



ai 



Cyl(ao) >• ao 



51 o/ioCyl(j) 



51 °3 



a-i 



We now have that the following diagram in A commutes. 

50 




> 02 



/ 



> 03 



51 o jop(ao) 
Since / is a normally cloven fibration with respect to Cyl its cleavage satisfies 



property (i) of Definition VIII. 33 Thus the following diagram in A commutes. 
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Lyl(aoj * flo 




50 



ai 



Putting everything together, we have that the following diagram in A commutes. 

Cyl(j) 



Cyl(ao) 



Cyl(ai) 



p(ao) 



fc' 



k 



ao 



90 



0.2 



Thus the following diagram in A commutes, as required. 

3 




n 

Corollary XII. 4. Let Cyl = (Cyl,io, ii,p, w, S,ro,ri, s,rir,r„r) be a cylinder in 
A equipped with a contraction structure p, an involution structure v, a subdivision 
structure (S, ro, ri, s) compatible with p, a lower right connection structure Fir, and 
an upper right connection structure Tur. Suppose that Tir and Tur o.^^ compatible 
with the subdivision structure (S, rg, ri, s\ , and that Cyl preserves mapping cylinders 
with respect to Cyl. 

Lei co-Cyl = (co-Cyl,eo,ei,c, w',S',rQ,r']^,s',r^;) be a co-cylinder in A equipped 
with a contraction structure c, an involution structure v' compatible with c, a sub- 
division structure (S', Tq, r'j^, s'j compatible with c, and an upper left connection 
structure Fj^j. Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction 
between Cyl and co-Cyl is compatible with p and c. 

Let 



ao 



J 



->• ai 



be an arrow of A which is a trivial cofibration with respect to Cyl, and let 

f 



a2 



-* as 



be an arrow of A which is a normally cloven fibration with respect to co-Cyl. 
For any commutative diagram 
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ffo 

ao > ai 



in A there is an arrow 



02 > as 

91 



I 

«! > 02 



of A such that the following diagram in A commutes. 

9o 
ao * ai 




Proof. By Corollary |XI.11| we have that j admits a strong deformation retraction 



with respect to Cyl. By Proposition VIII. 40 we have that / is a normally cloven 



fibration with respect to Cyl. Thus we may appeal to Proposition XII. 3 for a 



construction of L D 

Corollary XII. 5. Let Cyl = (Cyl,io,ii,p, w, S,ro,ri, s,r„i) he a cylinder in A 
equipped with a contraction structure p, an involution structure v compatible with p, 
a subdivision structure (S,ro,ri,s) compatible withp, and an upper left connection 
structure r„/. 

Let co-Cyl = (co-Cyl, eo, ei, c, v', S', r'g, r[, s' , FJ^, F^^) be a co-cylinder in A equipped 
with a contraction structure c, an involution structure v' compatible with c, a subdi- 
vision structure (S',rg,r5^, s'l compatible with c, a lower right connection structure 
T'l^, and an upper right connection structure F^^. 

Suppose thatT'ij. andr'^j, are compatible with the subdivision structure (S',r'Q,r[, s') , 
and that co-Cyl preserves mapping co-cylinders with respect to co-Cyl. Suppose that 
Cyl is left adjoint to co-Cyl, and that the adjunction between Cyl and co-Cyl is com- 
patible with p and c. 

Let 

J 
oq > ai 

be an arrow of A which is a normally cloven cofihration with respect to Cyl, and let 

f 

02 » as 

be an arrow of A which is a trivial fibration with respect to co-Cyl. 
For any commutative diagram 

90 
ao ► ai 

J / 



02 > 0.3 

9i 



in A, there is an arrow 
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I 

Oi > 02 



of A such that the following diagram in A commutes. 

Go * ai 




Proof. Follows immediately from Corollary XII. 4 by duality. D 



Corollary XII. 6. Let Cyl = (Cyl,io, ii,p, f , S, tq, ri, s,r;r, r„r) be a cylinder in 
A equipped with a contraction structure p, an involution structure v, a subdivision 
structure (S,ro,ri,s) compatible withp, a lower right connection structure Tir, and 
an upper right connection structure T^r- Suppose that Tir and Tur a^'e compatible 
with the subdivision structure (S, rg, ri, s) , and that Cyl preserves mapping cylinders 
with respect to Cyl. 

Let f be an arrow of A which is a normally cloven fihration with respect to Cyl, 
and let j be an arrow of A which is a cofibration with respect to Cyl . Then f has 
the covering homotopy extension property with respect to j and Cyl. 



Proof. Follows immediately from Proposition XII. 2 and Proposition |XII.3| D 



Corollary XII. 7. Let Cyl = (Cyl, zo,ii,p, w,S, ro,ri, SjPi,;, r;r,r„r) be a cylinder 
in A equipped with a contraction structure p, an involution structure v compatible 
withp, a subdivision structure (S, rp, ri, s) compatible withp, an upper left con- 
nection structure P^;, a lower right connection structure Fj^, and an upper right 
connection structure P„r- Suppose that Ti^ and P^^ o-^e compatible with the subdi- 
vision structure (S,ro,ri,sj, and that Cyl preserves mapping cylinders with respect 
to Cyl. 

Let co-Cyl = (co-Cyl,eo,ei,c) be a co-cylinder in A equipped with a contraction 
structure c. Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction 
between Cyl and co-Cyl is compatible with p and c. 

Let 

j 

Oq >■ Oi 

be an arrow of A which is a cofibration with respect to Cyl, and let 

f 
02 > as 

be an arrow of A which is a trivial normally cloven fihration with respect to co-Cyl. 
For any commutative diagram 

go 

ao >• 02 

J / 



Oi >. O3 

5i 



in A, there is an arrow 
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I 

Oi > 02 



of A such that the following diagram in A commutes. 

90 
ao * 02 




Proof. By Proposition VIII. 40 we have that / is a normahy cloven fibration with 



respect to Cyl. Thus by Corollary XII. 6 / has the covering homotopy extension 
property with respect to j and Cyl. 



Moreover by Corollary |XI.12 there is an arrow 

/ 
as » 02 

of A such that / is a strong deformation retraction of j' with respect to co-Cyl. 
Thus we may appeal to Proposition |X.4| for a construction of L D 

Corollary XII. 8. Let Cyl = (Cyl,io,ii,p) be a cylinder in A equipped with a 
contraction structure p. Let co-Cyl = (co-Cyl, cq, ei, c, v, S, rg, ri, s, Tui, P/r, Pwr) be 
a CO- cylinder in A equipped with a contraction structure c, an involution structure 
V compatible with c, a subdivision structure (S, tq, ri, s) compatible with c, an upper 
left connection structure P„;, a lower right connection structure Tij., and an upper 
right connection structure T^r- 

Suppose that Tir andT^r ire compatible with the subdivision structure (S,rQ,ri, s) , 
and that co-Cyl preserves mapping co-cylinders with respect to co-Cyl. Suppose that 
Cyl is left adjoint to co-Cyl, and that the adjunction between Cyl and co-Cyl is com- 
patible with p and c. 

Let 

j 

Uq > Oi 

be an arrow of A which is a trivial normally cloven cofihration with respect to Cyl, 
and let 

f 

02 » O3 

be an arrow of A which is a fibration with respect to co-Cyl. 
For any commutative diagram 

90 
oo * 02 



in A, there is an arrow 



oi > 03 

51 



I 
Oi >. 02 
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of A such that the following diagram in A commutes. 

ao * a2 




Proof. Follows immediately from Corollary |XII. 7| by duality. 



n 
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XIII. Factorisation axioms 



Let Cyl be a cylinder in a formal category A. In IX we showed that if Cyl admits 
sufficient structure satisfying strictness of right identities then the mapping cylinder 
of an arrow f oi A with respect to Cyl yields a factorisation into a normally cloven 
cofibration followed by a strong deformation retraction. 

We now prove that if Cyl has strictness of left identities then a strong deformation 
retraction with respect to Cyl is a trivial fibration with respect to Cyl. Thus if Cyl 
has strictness of both left and right identities, the mapping cylinder of / with 
respect to Cyl yields a factorisation of / into a normally cloven cofibration followed 
by a trivial fibration. 

Dually if co-Cyl is a co-cylinder in A which admits sufficient structure satisfying 
strictness of identities we see that the mapping co-cylinder of / with respect to 
co-Cyl yields a factorisation of / into a trivial cofibration followed by a normally 
cloven fibration. 

Building upon these two facts we moreover construct a factorisation of / into a 
cofibration followed by a trivial normally cloven fibration and into a trivial normally 
cloven cofibration followed by a fibration. 

Neither strictness of left identities nor strictness of right identities holds for the 
usual cylinder and co-cylinder in topological space defined by means of the unit 
interval. The glueing of a path g to a constant path is homotopic to g, but does 
not recover g itself. 

Whilst the mapping cylinder of a map between topological spaces gives a fac- 
torisation into a cofibration followed by a homotopy equivalence, this homotopy 
equivalence is not necessarily a fibration. The mapping cylinder of the inclusion of 
the circle into the disk is an example. 

Dually whilst the mapping co-cylinder of a map between topological spaces gives 
a factorisation into a homotopy equivalence followed by a fibration, this homotopy 
equivalence is not necessarily a cofibration. The mapping co-cylinder of any inclu- 
sion of spaces which is not closed is an example. 

We refer the reader to the introduction IT] to this work for a discussion of a way 
around this. A guiding example in which strictness of identities does hold is that 



of the homotopy theory of categories or groupoids which we explore in XVI 



Assumption XIII. 1. Let C be a 2-category with a final object such that pushouts 
and pullbacks of 2-arrows of C give rise to pushouts and pullbacks in formal cate- 
gories in the sense of Definition |II.14[ Let A be an object of C As before we view 
^ as a formal category, writing of objects and arrows of A. 

Proposition XIII. 2. Let Cyl = (Cyl,io, *i,P, S,ro, ri, s) be a cylinder in A equipped 
with a contraction structure p, and a subdivision structure (S,ro,ri,s). Suppose 
that Cyl has strictness of left identities. 
LelT 



be an arrow of A, and let 



ai > 02 



/ 

02 * fll 



be an arrow of A which is a retraction of j . Suppose that 

Cyl(a2) > 0,2 
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defines a homotopy over ai from id{a2) to jf with respect to Cyl and (/, /). Then 
f is a fibration with respect to Cyl . 

Proof. Suppose that we have a comniutative diagram in A as follows. 



ao 



9 



-^ 02 



«o(ao) 
Cyl(ao) 



-^ ai 



By definition of h the following diagram in A commutes. 

ii{a2) 



02 



jo/ 



Cyl(a2) 
h 

02 



Appealing to the commutativity of the diagram 

ii(ao) 



Oo 



0-2 



Cyl(ao) 

Cyl (.9) 
Cyl(a2) 



«i(a2) 
in A we deduce that the following diagram in A commutes. 

ii(ao) 



ao 



j° f°. 



Cyl(ao) 

ho Cyl (5) 



02 



Moreover the following diagram in A commutes 

«o(ao) 



flo 



j°f°9 



Cyl(ao) 
jok 



0.2 



Putting the last two observations together we have that the following diagram in 
A commutes. 

«o(ao) 
oo > Cyl(aoj 



zi(ao) 
Cyl(ao) 



jok 



h o Cyl(g) 



-^ a2 
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Let 



Cyl(ao) 



0-2 



denote the homotopy (ft, o Cyl(g)) + {j o k) with respect to Cyl. We claim that the 
following diagram in A commutes. 



ao 



-* 0,2 



Cyl(ao) ; — * «i 

k 

Firstly the following diagram in A commutes. 

io{ao) 



ao 



02 



«o(a2) 



id 



Cyl(ao) 

Cyl (.9) 
Cyl(a2) 

h 

02 



By definition of I we also have that the following diagram in A commutes. 

io{ao) 



oo 



hoCy\{g) 



Cyl(ao) 
I 

02 



Hence the following diagram in A commutes, as required. 

«o(oo) 
oo > Ly\(ao) 

I 

i 

02 

Secondly let us turn to proving that the diagram 



Cyl(ao) > 0,2 



f 
oi 

in A commutes. Let 

S(oo) > 02 

denote the canonical arrow of A such that the following diagram in A commutes. 
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*o(ao) 
flo >• Lyl(aoj 




h o Cyl(g) 



By definition of h ttic following diagram in A commutes. 

h 



Cyl(ai) 

Cyl(/) 
Cyl(a2) 



-^ ai 



f 



P{a2) 



-^ 02 



Appealing to the commutativity of the diagram 

^i(ao) 
Cyl(ao) * S(ao) 



h o Cyl(g) 



a2 



in A we deduce that the following diagram in A commutes. 

s(ao) 
Cyl(ao) * S(ao) 



p(ai)oCyl(/og) 



f o u 



ai 



We also have that the following diagram in A commutes 

Cyl(.9) 



Cyl(ao) 



p{ao) 



Cyl(«o(ao)) 



Cyl(a2) 

Cyi(/) 



ao 



Cyl(fc) 
Cyl'(ao) > Cyl(ai) 



»o(ao) 



p(Cyl(ao)) 



Cyl(ao) 



P{ai 



k 



-> ai 



Putting the last two observations together we have that the following diagram in 
A commutes. 
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s(ao) 
Cyl(ao) * S(ao) 



fcoio(ao) op(ao) 



f ou 



Oi 



Moreover the following diagram in A commutes. 

'"o(ao) 
Cyl(ao) > S(ao) 



k 



fli 



->■ a2 



id 



0.1 



Putting the last two observations together we have that the following diagram in 
A commutes. 



*o(ao) 
ao >■ Cyl(ao) 



ii(ao) 



Cyl(ao) 




fcoio(ao)op(ao) 



Let 



qi 



Cyl 



denote the canonical 2-arrow of C of Definition |III.31[ We have that the following 
diagram in A commutes. 



*o(ao) 
ao >• Cyl(ao) 



ii(ao) 



Cyl(ao) 




»o(ao)op(ao) 
Then the following diagram in A commutes 



Cyl(ao) 
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o-a »• Lyl(aoj 




fcoio(ao) op(ao) 



Appealing to the universal property of S(ao) we deduce that the following diagram 
in A commutes. 

S(ao) » Cyl(ao) 



f ou 



Oi 



By definition of I the following diagram in A commutes. 

s(ao) 
Cyl(ao) * S(ao) 



02 



Putting the last two observations together we have that the following diagram in 
A commutes. 



Cyl(ao) » 02 



koqi{ao) os(ao) 



/ 



Since Cyl has strictness of left identities the following diagram in A commutes. 



s(ao) 
Cyl(ao) > S(ao) 



qi{ao) 



Cyl(ao) 



Putting the last two observations together we have that the following diagram in 
A commutes, as required. 
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Cyl(ao) 




02 



Ol 



D 

Corollary XIII. 3. Let Cyl — (Cyl, io,ii,p, S,ro,ri, s) be a cylinder in A equipped 
with a contraction structure p, and a subdivision structure (S,rQ,ri,s) . Suppose 
that Cyl has strictness of left identities. 
An arrow 



0-1 



f 



Oo 



of A is a trivial fibration with respect to Cyl if and only if there is an arrow 

J 



oo 



Ol 



of A such that f is a retraction of j and such that there exists a homotopy over oq 
from if to id{ai) with respect to Cyl and {f,f). 



D 



Proof. Follows immediately from Proposition |XI.6| and Proposition |XIIl!2l 

Corollary XIII. 4. Let Cyl = (Cy\,iQ,ii,p,v,5,ro,ri,s) be a cylinder in A equipped 
with a contraction structure p, an involution structure v compatible with p, and a 
subdivision structure (S,ro,ri,s). Suppose that Cyl has strictness of left identities. 

Let co-Cyl = (co-Cyl, ep, ei,c) be a co-cylinder in A equipped with a contraction 
structure c. Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction 
between Cyl and co-Cyl is compatible with p and c. 

An arrow 



flo 



/ 



ai 



of A is a trivial fibration with respect to co-Cyl if and only if it is a strong defor- 
mation retraction with respect to co-Cyl. 



Proof. Follows immediately from Proposition ! VII . 6"H Proposition |VII.42l and Corol 
lary |XIII.3 



D 



m 



Corollary XIII. 5. Lei co-Cyl — (co-Cyl, cq, ei,c, w, S,ro,ri, s) be a co-cylinder 
A equipped with a contraction structure c, an involution structure v compatible with 
c, and a subdivision structure (S, tq, ri , s) . Suppose that co-Cyl has strictness of left 
identities. 

Let Cyl — (Cy\,io,ii,p) be a cylinder in A equipped with a contraction structure 
p. Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction between Cyl 
and co-Cyl is compatible with p and c. 

An arrow 



Oo 



/ 



-^ Oi 



of A is a trivial cofibration with respect to Cyl if and only if it admits a strong 
deformation retraction with respect to Cyl. 



Proof. Follows immediately from Corollary XIII.4 by duality. 



n 
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Corollary XIII. 6. Let Cyl = [Cy\,io,ii,p,v,S,rQ,ri, s,Tir) be a cylinder in A 
equipped with a contraction structure p, an involution structure p compatible with 
p, a subdivision structure (S,ro,ri,s), and a lower right connection structure F/r- 
Suppose that Tij. is compatible with p, and that Cyl has strictness of identities. 
Suppose moreover that Cyl preserves mapping cylinders with respect to Cyl. 

Let co-Cyl — (co-Cyl, cq, ei,c) be a co-cylinder in A equipped with a contraction 
structure c. Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction 
between Cyl and co-Cyl is compatible with p and c. 

Let 



Oq 



f 



-* ai 



Cyl 



be an arrow of A, and let (a-^, dpdi) be a mapping cylinder of f with respect to 
Cyl. Let 




denote the corresponding mapping cylinder factorisation of f . Then j is a normally 
cloven cofibration with respect to Cyl and g is a trivial fihration with respect to co-Cyl. 



Proof. Follows immediately from Proposition IX. 20 Corollary IX. 17 and Corollary 
IXIII.4I D 

Corollary XIII. 7. Let co-Cyl = (co-Cyl, eq, ei, c,f, S, tq, ri, s,F;j.) be a co-cylinder 
in A equipped with a contraction structure c, an involution structure compatible with 
c, a subdivision structure (S,ro,ri,s), and a lower right connection structure F/^. 
Suppose that F;^ is compatible with c, and that co-Cyl has strictness of identities. 
Suppose moreover that co-Cyl preserves mapping co-cylinders with respect to co-Cyl. 

Let Cyl = (Cyl, io, ii,p) be a cylinder in A equipped with a contraction structure 
p. Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction between Cyl 
and co-Cyl is compatible with p and c. 

Let 



oo 



/ 



-^ Oi 



be an arrow of A, and let [aj 
to co-Cyl. Let 



co-Cyl 



, dj, (ii) be a mapping co-cylinder of f with respect 



co-Cyl 




denote the corresponding mapping co-cylinder factorisation of f . 

Then j is a trivial cofibration with respect to Cyl and g is a normally cloven 
fibration with respect to co-Cyl. 



Proof. Follows immediately from Corollary XIII. 6 by duality 
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Corollary XIII. 8. Let Cyl = [Cy\,io,ii,p,v,S,rQ,ri, s,Tir) be a cylinder in A 
equipped with a contraction structure p, an involution structure p compatible with 
p, a subdivision structure (S,ro,ri,s), and a lower right connection structure F/r- 
Suppose that Tij. is compatible with p, and that Cyl has strictness of identities. 
Suppose moreover that Cyl preserves mapping cylinders with respect to Cyl. 

Let co-Cyl = (co-Cyl, eg, ei, c, w, S, tq, ri, s,r;,.) be a co-cylinder in A equipped 
with a contraction structure c, an involution structure compatible with c, a subdi- 
vision structure (S,ro,ri,s) , and a lower right connection structure Tir. Suppose 
that F;,. is compatible with c, and that co-Cyl has strictness of identities. Suppose 
moreover that co-Cyl preserves mapping co-cylinders with respect to co-Cyl. 

Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction between Cyl 
and co-Cyl is compatible with p and c. 

Let 



ao 



f 



«! 



be an arrow of A. Then there is an object a of A, an arrow 

i 

ao >■ a 

of A which is a cofibration with respect to Cyl, and an arrow 

9 

a >■ oi 

of A which is a trivial normally cloven fihration with respect to co-Cyl such that the 
following diagram in A commutes. 



ao 



J 




ai 



Cyl 



Proof. Let (a-^,d^f,d\) be a mapping cylinder of / with respect to Cyl. Let 




denote the corresponding mapping cylinder factorisation of /. By Proposition |IX.20] 
we have that j' is a cofibration with respect to Cyl. 

Let [a—, , (i°,,(iL) be a mapping co-cylinder oi g' with respect to co-Cyl. Let 
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denote the correspondi nK mapp inK co-cylinder factorisation of g'. Let us take a to 
be a—, . By Corollary 



XIII. 7 



we have that j" is a trivial cofibration with respect 
to Cyl, and g is a normaUy cloven fibration with respect to co-Cyl. 

Since g' and /' are homotopy equivalences with respect to Cyl, it follows from 
Proposition 



VII.21 

VTTTJI 



that g is a homotopy equivalence with respect to Cyl. Hence by 
g is a homotopy equivalence with respect to co-Cyl. Thus g is a 



Proposition 

trivial normally cloven fibration with respect to co-Cyl. 



Let 



Oo 



co-Cyl 



denote the arrow j" o j' of A. Since both / and /' are cofibrations with respect to 
Cyl we conclude that j is a cofibration with respect to Cyl by Proposition |VIII. 12 



□ 

Corollary XIII. 9. Let Cyl = (Cy\, {q, ii, p, v, S, vq, ri, s,Tir) be a cylinder in A 
equipped with a contraction structure p, an involution structure p compatible with 
p, a subdivision structure (S,ro,ri,s), and a lower right connection structure F/r- 
Suppose that Tir is compatible with p, and that Cyl has strictness of identities. 
Suppose moreover that Cyl preserves mapping cylinders with respect to Cyl. 

Let co-Cyl = (co-Cyl, gq, ei, c,w, S,rQ,ri, ajFj^) be a co-cylinder in A equipped 
with a contraction structure c, an involution structure compatible with c, a subdi- 
vision structure (S,ro,ri,s), and a lower right connection structure Vi^. Suppose 
that Tir is compatible with c, and that co-Cyl has strictness of identities. Suppose 
moreover that co-Cyl preserves mapping co-cylinders with respect to co-Cyl. 

Suppose that Cyl is left adjoint to co-Cyl, and that the adjunction between Cyl 
and co-Cyl is compatible with p and c. 

Let 



Oo 



/ 



-^ ai 



be an arrow of A. Then there is an object a of A, an arrow 



ao 



] 



of A which is a trivial normally cloven cofibration with respect to Cyl, and an arrow 

9 

a * fli 

of A which is a fibration with respect to co-Cyl such that the following diagram in 
A commutes. 



«o 



J 




ai 



Proof. Follows immediately from Corollary XIII. 9 by duality. 
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XIV. Model category recollections 

In |XV| we shall bring together all the theory we have developed so far. In order 
to do so we now present a few recollections on model categories. 

The notion of a model category was introduced by Quillen in [35] . We recall two 
definitions and prove that they are equivalent. Our arguments comprise part of the 
proof of Proposition 2 of §5 of [2S]. Our definitions are equivalent to the definition 
of a closed model category given in §5 of [28] . 

Definition XIV. 1. Let A he a category with finite limits and colimits. A model 
structure upon A consists of three sets W, F, and C of arrows of A such that the 
following conditions are satisfied. 

(i) If any two of the arrows in a commutative diagram 

90 



Gq 



ai 




51 



02 



in A belong to W so does the third, 
(ii) An arrow 



0-2 



f 



0-3 



of A belongs to F if and only if for every commutative diagram 

30 




in A such that j belongs to both W and C there is an arrow 

I 



02 



->■ ai 



of A such that the diagram 



in A commutes, 
(iii) An arrow 




02 



-> 03 



of A belongs to both F and W if and only if for every commutative diagram 
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90 

flo * fli 



a2 > as 

31 



in A such that j belongs to C there is an arrow 

I 
02 * ai 



of A such that the diagram 



30 
ao > 02 




in ^ conimutes. 
(iv) An arrow 



Oo > Oi 



of ^ belongs to C if and only if for every commutative diagram 



30 
ao >■ oi 



02 > 03 

31 



in A such that / belongs to both F and W there is an arrow 

I 
02 > Oi 



of A such that the diagram 



30 

oo > 02 




oi » 03 

31 



in A commutes. 
(v) An arrow 



] 



Oo > Oi 

belongs to both C and W if and only if for every commutative diagram 
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90 

flo * fli 



a2 > as 

31 



in ^ such that / belongs to F there is an arrow 

I 



of A such that the diagram 



02 * ai 



30 
ao » 02 



oi > as 

3i 



in ^ commutes. 
(vi) For every arrow 

of A there is an arrow 



ao * ai 



ao y 02 



of A which belongs to C and an arrow 

9 

a2 * Oi 

of A which belongs to W and F such that the following diagram in A 
commutes. 

3 

flo > 02 



Oi 



(vii) For every arrow 



of A there is an arrow 



ao * ai 



ao > 02 



of A which belongs to W and C and an arrow 

9 
02 >• Oi 
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of A which belongs to F such that the following diagram in A commutes. 

J 



flo 



02 




9 



ai 



Definition XIV. 2. Let ^ be a category with finite limits and colimits. Let W, 
F, and C be sets of arrows of A which equip A with a model structure. We refer to 
an arrow of A which belongs to VF as a weak equivalence, to an arrow of A which 
belongs to _F as a fibration, and to an arrow of A which belongs to C as a cofibration. 
We refer to an arrow of A which belongs to both W and C as a trivial cofibration, 
and to an arrow of A which belongs to both W and _F as a trivial fibration. 

Definition XIV. 3. A model category is a category A which has finite limits and 
colimits together with a model structure upon A. 

Proposition XIV. 4. Let A be a category with finite limits and colimits. Let W, 
F, C be sets of arrows of A. Then {W, F, C) equips A with a model structure if 
and only if the following conditions are satisfied. 

(i) If any two of the arrows in a commutative diagram 

90 



an 



-^ ai 




51 



02 



in A belong to W so does the third. 

(ii) Suppose that we have commutative diagrams 

5o 



02 



oo 



r 



J 



03 



91 



-> ai 




in A such that rp is a retraction of go, and such that ri is a retraction of 
gi. If j belongs to C , then j' belongs to C . If j belongs to both C and W , 
then j' belongs to both C and W . 



(Hi) Suppose that we have commutative diagrams 

50 



02 



Oo 



Oo * 02 



r 



f 



I 



f 



as > oi 

51 



Ol 



n 



-* 03 



in A such that ro is a retraction of go, and such that ri is a retraction of 
91 ■ If f belongs to F then f belongs to F. If f belongs to both F and W 
then f belongs to both F and W . 
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90 

qq * ai 



02 > as 

in A such that j belongs to both W and C and f belongs to F there is an 
arrow 

I 

02 * Oi 



of A such that the diagram 





a 


- 


50 


-* Oi 




J 


/ 


XI 






a2 - 


91 


-* as 


in A commutes. 








(v) For every diagram 










Oo - 


90 


-> Oi 




j 










a 


2 - 


91 


-* 0,3 



in A such that j belongs to C and f belongs to W and F there is an arrow 



of A such that the diagram 



I 

02 > 0,1 



90 

Oo * fli 



02 > 03 

91 
in A commutes. 

(vi) For every arrow 

f 

Oq * Oi 

of A there is an arrow 

3 

Oq > O2 

of A which belongs to C and an arrow 
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02 >. ai 

of A which belongs to W and F such that the following diagram in A 
commutes. 



(vii) For every arrow 



ao 




02 



ai 



Oo 



ai 



of A there is an arrow 



Oo * 02 



of A which belongs to W and C and an arrow 

9 

02 * fli 

of A which belongs to F such that the following diagram in A commutes. 

i 

ao > 02 



ai 




Proof. We first prove that if the conditions of Proposition priV.4| are satisfied, then 
{W, F, C) equips A with a model structure. Let us demonstrate that condition (ii) 
of Definition IXIV.ll holds. 



Given that condition (iv) of Proposition XIV. 4 holds it suffices to show that if 



0.2 



f 



0.3 



is an arrow of A with the property that for every commutative diagram 





30 






/ 
















3 




3i 





in A such that j belongs to both W and C there is an arrow 



02 



I 



Ol 



of A such that the diagram 
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90 

ao > 02 



«! 



ffl 



-^ 03 



in A commutes then / belongs to F. 



By condition (vii) of Proposition XIV. 4 there is an arrow 



02 



f 



04 



of A which belongs to both W and C and an arrow 

04 » 03 



of A which belongs to F such that the following diagram in A commutes. 



02 



f 



-^ 04 



/' 



0.3 



By assumption there is an arrow 



04 



-► 02 



of A such that the following diagram in A commutes. 



id 
02 » 02 



04 



/' 



-* 03 



In other words we have a pair of commutative diagrams in A as follows such that 
I' is a retraction of j'. 





Appealing to condition (iii) of Proposition XIV. 4 we deduce that / belongs to F 



Next let us demonstrate that condition (iii) of Definition XIV. 1 holds. Given 



that condition (v) of Proposition XIV. 4 holds it suffices to show that if 



02 



/ 



->■ 03 



is now an arrow of A with the property that for every commutative diagram 
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90 

Oo > fll 



«2 * as 



91 



in A such that j belongs to C, there is an arrow 

a2 >• ai 



of A such that the diagram 



90 
ao * 02 




«! >. 03 

91 



in A commutes then / belongs to both W and F. 



By condition (vi) of Proposition XIV. 4 there is an arrow 



02 



04 



of A which belongs to C and an arrow 



04 > 03 



of A which belongs to both F and W such that the following diagram in A com- 
mutes. 



02 »• 04 



/' 



as 



By assumption there is an arrow 



04 



02 



of A such that the following diagram in A commutes. 

id 
02 > 02 



04 > 03 

/' 



In other words we have a pair of commutative diagrams in A as follows such that 
I' is a retraction of j'. 
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02 > 04 



/' 



03 > 03 

id 



04 > 02 



/' 



03 



id 



03 



Appealing to condition (iii) of Proposition XIV. 4 we deduce that / belongs to both 
F and W. 



That conditions (iv) and (v) of Definition 



XIV. I hold given that conditions (ii), 



(iv), (v), (vi), and (vii) of Proposition XIV. 4 hold follows formally by duality from 
the two arguments we have already given in this proof. 

Conversely suppose that {W, F, C) equips A with a model structure. We must 
demonstrate that conditions (ii) and (iii) of Proposition XIV. 4 are satisfied. 

Suppose that we have commutative diagrams 



9o 

a2 > oo 




flo > 02 



/' 



ai 



n 



->■ as 



in A such that tq is a retraction of go, such that ri is a retraction of gi, and such 
that / belongs to F. Suppose that we have a commutative diagram in A as follows 
in which j belongs to both C and W. 



. 90 

2'q > 02 



/' 



51 



Then the following diagram in A commutes. 



, 90 o 9o 
fln > ao 



9i°9i 



ai 



Since / belongs to F by condition (ii) of Definition XIV. 1 there is an arrow 



flo 



of A such that the following diagram in A commutes. 
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, 9o°9o 



] 




-> ai 



9i°9i 
Thus the following diagrani in A commutes. 



-> 02 



J 



I o I 



-* 03 



Since rp is a retraction of go and since ri is a retraction of gi we thus have that the 
following diagram in A commutes. 




An entirely similar argument appealing to condition (iii) rather than condition (ii) 
of Definition XIV. 1 proves that if / belongs to both F and W , then /' belongs to 



both F and W . This completes our proof that condition (ii) of Proposition XIV. 4 
is satisfied. 



That condition (iii) of Proposition XIV. 4 is satisfied given that conditions (iv) 
and (v) of Definition XIV. 1 hold follows formally by duality from the proof we have 
just given that condition (ii) of Proposition XIV. 4 holds. 

n 
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XV. Model structure 

Suppose that we have cyhnder Cyl and a co-cyhnder co-Cyl in a category A such 
that: 

(i) both Cyl and co-Cyl are equipped with aU the structures we have considered 
in this work and have strictness of identities, 

(ii) Cyl is left adjoint to co-Cyl and the adjunction between Cyl and co-Cyl is 
compatible with their respective contraction structures. 

We bring all our theory together to prove that we obtain a model structure upon 
A by taking: 

(i) weak equivalences to be homotopy equivalences with respect to Cyl or equiv- 
alently with respect to co-Cyl, 

(ii) fibrations to be fibrations with respect to co-Cyl, 

(iii) cofibrations to be normally cloven cofibrations with respect to Cyl. 

Equally we prove that we obtain a model structure upon A by taking: 

(i) weak equivalences to be homotopy equivalences with respect to Cyl or equiv- 
alently with respect to co-Cyl, 

(ii) fibrations to be normally cloven fibrations with respect to co-Cyl, 

(iii) cofibrations to be cofibrations with respect to Cyl. 



VI 



to 



An interval I with respect to a monoidal structure upon A gives rise as in 

a cylinder Cyl(l) and a co-cylinder co-Cyl(l) in A under certain conditions. In this 

way we also obtain two model structures upon A from an interval I in a monoidal 
category equipped with all the structures we have considered in this work and 
satisfying strictness of identities. 

Assumption XV. 1. Let ^ be a category with finite limits and colimits. 

Remark XV. 2. We make this assumption to be consistent with the definition of 
a model category which was recalled in |XIV[ Our work in fact relies only upon the 
existence of mapping cylinders and mapping co-cylinders in A. 

This is a significant difference. Mapping cylinders and mapping co-cylinders exist 
in the category of chain complexes in an arbitrary additive category for example 
whereas finite limits and colimits do not. 

Theorem XV. 3. Let Cyl = [Cy\,io,ii,p,v,S,rQ,ri,s,Tui,^ir,^ur) be a cylinder 
in A equipped with: 

(i) a contraction structure p, 

(ii) an involution structure v compatible with p, 

(iii) a subdivision structure (S,ro,ri,s) compatible with p, 

(iv) an upper left connection structure Tui, 

(v) a lower right connection structure Tir compatible with p, 
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(vi) an upper right connection structure Tur- 

Suppose that: 

(i) Tir and Fur are compatible with (S,rQ,ri,s) , 

(a) Cyl preserves mapping cylinders with respect to Cyl, 

(Hi) Cyl has strictness of identities. 

Let co-Cyl — (co-Cyl, cq, ei, c, v' , S', Tq, rj^, s', T^^, F^^) he a co-cylinder in A equipped 
with: 

(i) a contraction structure c, 

(a) an involution structure v' compatible with c, 

(Hi) a subdivision structure (S', Tq, rj^, s') compatible with c, 

(iv) an upper left connection structure F^^, 

(v) a lower right connection structure FJ^ compatible with c. 

Suppose that: 

(i) co-Cyl preserves mapping co-cylinders with respect to co-Cyl, 

(ii) co-Cyl has strictness of identities. 

Suppose moreover that Cyl is left adjoint to co-Cyl, and that the adjunction between 
Cyl and co-Cyl is compatible with p and c. 

We obtain a model structure upon A by taking: 

(i) weak equivalences to be the homotopy equivalences with respect to Cyl or 
equivalently by Proposition \ VII. 1 T\ to he the homotopy equivalences with 
respect to co-Cyl, 

(ii) fibrations to be the normally cloven fibrations with respect to co-Cyl, 

(Hi) cofihrations to be the cofibrations with respect to Cyl. 



Proof. That the conditions of Proposition XIV. 4 hold has been estabhshed as fol- 
lows: 



(i: 

(ii 
(in 

(iv 

(v 
(vi 



Proposition VII. 21 



Proposition VIII. 14 and Corollary VIII. 15 



Corollary VIII.44 and Corollary VIII.45 



CoroUary XII.4 



CoroUary XII.7 



CoroUary XIII., 
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(vii) Corollary XIII.7 



n 



Theorem XV. 4. Let Cy\ = (Cy\, io, ii, p, v, S, rg, ri, s,Tui,^ir) be a cylinder in A 
equipped with: 

(i) a contraction structure p, 

(ii) an involution structure v compatible with p, 

(Hi) a subdivision structure (S,ro,ri,s) compatible withp, 

(iv) an upper left connection structure T^i, 

(v) a lower right connection structure Tir compatible with p. 
Suppose that: 

(i) Cyl preserves mapping cylinders with respect to Cyl, 

(ii) Cyl has strictness of identities. 

Let co-Cyl = (co-Cyl, eg, ei, c, w', S', Tq, r'j^, s', F'^^j, FJ^, F'^^) be a co-cylinder in A 
equipped with: 

(i) a contraction structure c, 
(ii) an involution structure v' compatible with c, 
(Hi) a subdivision structure (S', Tq, rj^, s') compatible with c, 
(iv) an upper left connection structure T'^i, 

(v) a lower right connection structure FJ^ compatible with c, 
(vi) an upper right connection structure F^^. 
Suppose that: 

(i) Fjj, andr'^j, are compatible with (S' ,r'Q,r[,s') . 

(ii) co-Cyl preserves mapping co-cylinders with respect to co-Cyl, 

(Hi) co-Cyl has strictness of identities. 

Suppose moreover that Cyl is left adjoint to co-Cyl, and that the adjunction between 
Cyl and co-Cyl is compatible with p and c. 

We obtain a model structure upon A by taking: 

(i) weak equivalences to be the homotopy equivalences with respect to Cyl or 
equivalently by Proposition \ VIL 1 7| the homotopy equivalences with respect 
to co-Cyl, 

(ii) fibrations to be the fihrations with respect to co-Cyl, 
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(in) cofibrations to be the normally cloven cofibrations with respect to Cyl. 

Proof. That the conditions of Proposition |XIV.4| hold has been estabhshed as fol- 
lows: 



(i 
(ii 
(iii: 
(iv 

(v 
(vi: 
(vii 



Proposition VII. 21 



Proposition VIII. 42 and Corollary VIII.43 



CoroUary VIII. 16 and Corollary VIII. 17 



Corollary XII.8 



CoroUary XII.5 



CoroUary XIII.6 



CoroUary XIII.9 



Assumption XV. 5. Let ® be a monoidal structure upon A. 

Corollary XV. 6. Let I = {l,io,ii,p,v,S,ro,ri,s,TuhTir,Tur) 
A equipped with: 

(i) a contraction structure p, 

(ii) an involution structure v compatible with p, 

(iii) a subdivision structure (S*, ro,ri,s) compatible with p, 

(iv) an upper left connection structure Tui, 

(v) a lower right connection structure Tir compatible with p, 

(vi) an upper right connection structure r^^. 
Suppose that: 

(i) Tir and Fur are compatible with [S,ro,ri, s) , 

(ii) I and S are exponentiable with respect to (S, 



D 



be an interval in 



(iii) Requirement VI. 15 holds, 

(iv) I has strictness of identities. 

We obtain a model structure upon A by taking: 

(i) weak equivalences to be the homotopy equivalences with respect to Cyl (I) or 
equivalently by Proposition \ VII. 1 7| the homotopy equivalences with respect 
to co-Cyl(l), 

(ii) fibrations to be the normally cloven fibrations with respect to co-Cyl(l), 

(iii) cofibrations to be the cofibrations with respect to Cyl (I). 
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Proof. Follows immediately from Theorem XV. 3 by the observations of VI D 



Corollary XV. 7. Let I = (^I,io,ii,p,v, S,ro,ri, s,rui,^ir,^ur) be an interval ir 
A equipped with: 

(i) a contraction structure p, 

(a) an involution structure v compatible with p, 

(Hi) a subdivision structure (S,rQ,ri,s) compatible with p, 

(iv) an upper left connection structure T^i, 

(v) a lower right connection structure Tir compatible with p, 

(vi) an upper right connection structure T^r- 
Suppose that: 

(i) Tir and Fur are compatible with (S', tq, ri, s), 

(ii) I and S are exponentiable with respect to (8>, 



(Hi) Requirement VI. 15 holds, 

(iv) I has strictness of identities. 

We obtain a model structure upon A by taking: 

(i) weak equivalences to he the homotopy equivalences with respect to Cyl(l) or 
equivalently by Proposition \ VII. 1 7| the homotopy equivalences with respect 
to co-Cyl(l), 

(ii) fibrations to be the fibrations with respect to co-Cyl(l), 

(Hi) cofihrations to be the normally cloven cofibrations with respect to Cyl(l). 

Proof. Follows immediately from Theorem |XV.4| by the observations of |VI[ D 
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XVI. Example — categories and groupoids 

We define an interval in the category Cat of categories equipped with its cartesian 
monoidal structure. It admits all the structures oflVIIand has strictness of identities. 
By |XV| we thus obtain two model structures upon Cat. In a non-constructive setting 
both model structures can be proven to coincide with folk model structure. 

In the same way we obtain two model structures upon the category Grpd of 
groupoids. Again both may be demonstrated by a non-constructive argument to 
coincide with the folk model structure. 

The folk model structure on Cat was constructed by Joyal and Tierney in |20j . 
Independently a construction was given by Rezk in [2^. 

The folk model structure on Grpd appeared in the literature earlier. It was first 
described by Anderson in §5 of [1 , and is also discussed in §14.1 of the paper [3] of 
Bousfield. A detailed construction is given in §6.1 of the article |31J of Strickland, 
built upon in §3 of the thesis [TS] of Hollander. 

The folk model structure on groupoids can also be seen to arise as the restriction 
to groupoids of the model structure on Cat constructed by Thomason in [3S] . This 
is observed for example in §1 of the paper [8] of Casacuberta, Golasihski, and Tonks. 

In all these works the non-constructive characterisation of equivalences of cat- 
egories as functors which are fully faithful and essentially surjective is essential. 
From this point of view the folk model structure on Cat or Grpd is akin to the Serre 
model structure on topological spaces which was first constructed in §11.3 of [55]. 

The conceptual approach we have taken is significantly different. Our two model 
structures are akin to the model structure on topological spaces which was con- 
structed by Str0m in [341. The fact that we may non-constructively identify the 
two model structures on categories or groupoids which we construct with the folk 
model structure might reasonably we think be viewed as something of a coincidence. 

Notation XVI. 1. Let Cat denote the category of categories and let Grpd denote 
the category of groupoids. We denote by 1 the final object of Cat and Grpd, the 
category with a unique object • and a unique arrow. 

Remark XVI. 2. We will regard Cat and Grpd as equipped with their cartesian 
monoidal structures. These monoidal structures are closed and thus Requirement 
IVI.15l is satisfied. 

Notation XVI. 3. Let I denote the free groupoid on the following directed graph. 

>1 



Notation XVI.4. Let 



l^^Z 



denote the unique functor which maps • to 0. 
Notation XVI.5. Let 



1 >I 



denote the unique functor which maps • to 1. 

Notation XVI. 6. Let I denote the interval (Z, io,*i) in Cat or Grpd. 
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Observation XVI. 7. The canonical functor 



P 
I > 1 



equips I with a contraction structure. 
Notation XVI.8. Let 









I - 


V 


-^I 


denote the 


unique 


functor which 


maps 
0- 


the 


arrow 
-* 1 


of I to the 


arrow 




1 - 




-^0 


ofX. 













Observation XVI. 9. The functor v equips I with an invohition structure which 
is compatible with p. 

Notation XVI. 10. Let S denote the free groupoid on the following directed 
graph. 

> 1 



Notation XVI.ll. Let 



I^^S 



denote the unique functor which maps the arrow 

> 1 

of X to the arow 

> 1 

of 5. 

Notation XVI.12. Let 

I >S 

denote the unique functor which maps the arrow 

> 1 

of I to the arow 

1 > 2 

of 5. 
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Notation XVI.13. Let 



S 



denote the unique functor which maps the arrow 

> 1 

of X to the arow 

>2 

of 5. 

Observation XVI. 14. The data (5, tq, ri, s) equips I with a subdivision structure 
which is compatible with p. 

Observation XVI. 15. With respect to the involution structure v and the subdi- 
vision structure (S*, rQ,ri, s) the interval I has strictness of identities and strictness 
of left inverses. 

Observation XVI. 16. The groupoid T^ = X x T is the unique groupoid with 
objects and arrows as follows excluding the four identity arrows. 



(0,0) 




(1,0) 



(1,1) 



(0,0) 




(1,0) 



(1,1) 



Notation XVI.17. Let 



I 



denote the unique functor with the following properties: 
(i) the arrow 

(0,0) .(1,0) 

of T^ maps to the arrow 



ofX. 
(ii) the arrow 

of I^ maps to the arrow 



* 1 



(0,0) 



(0,1) 



ofX. 
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(iii) the arrow 

(1,0) ^(1,1) 

of X^ maps to the arrow 

1 > 1 

ofX. 

(iv) the arrow 

(0,1) >(1,1) 

of X^ maps to the arrow 

1 * 1 

ofX. 

Observation XVI. 18. The functor r„; equips I with an upper left connection 
structure. 



Notation XVI.19. Let 



X? — ^x 



denote the unique functor with the following properties: 
(i) the arrow 

(0,0) >(1,0) 

of X^ maps to the arrow 

>0 

ofX. 

(ii) the arrow 

(0,0) .(0,1) 

of X^ maps to the arrow 

*0 

ofX. 

(iii) the arrow 

(1,0) >(!,!) 

of X^ maps to the arrow 
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> 1 

oil. 

(iv) the arrow 

(0,1) ^(1,1) 

of T^ maps to the arrow 

> 1 

oil. 

Observation XVI. 20. The functor r;^ equips I with a lower right connection 
structure which is compatible with p. 



Notation XVI.21. Let 



r 

i- ur 
Z2 > J 



denote the unique functor with the following properties: 
(i) the arrow 

(0,0) >(1,0) 

of T^ maps to the arrow 

> 1 

ofX. 

(ii) the arrow 

(0,0) .(0,1) 

of T^ maps to the arrow 

>0 

oil. 

(iii) the arrow 

(1,0) >(1,1) 

of I^ maps to the arrow 

1 >0 

oil. 
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(iv) the arrow 



(0,1) 



(1,1) 



of X^ maps to the arrow 



ofX. 

Observation XVI. 22. The functor Y^r equips I with an upper right connection 
structure. We have that Vi^ and F^^ are compatible with (5, ro,ri,s). 

Observation XVI. 23. A functor is a homotopy equivalence with respect to Cyl(l) 
if and only if it is an equivalence of categories. 

Recollection XVI. 24. An iso-fibration is a functor 

F 



A, 







^1 



with the property that for every commutative diagram 

a 




in Cat there is a functor 



such that the following diagram in Cat commutes. 

a 




Recollection XVI. 25. A normally cloven iso-fibration is a functor 

F 



A, 







^1 



with the property that to every commutative diagram 

a 




in Cat we can associate a functor 
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X 



^0 



such that the following hold, 
(i) The diagram 



^0 



«0 




^1 



F 



in Cat commutes, 
(ii) If the diagram 



-* 1 




Fia] 



An 



in Cat commutes then the diagram 




^1 



in Cat commutes. 
Observation XVI. 26. A functor 



-4o 



F 



Ai 



is a fibration with respect to Cyl(l) if and only if it is an iso-fibration. This goes 
back to Proposition 2.1 of the paper [i] of Brown. 

Moreover F is a normally cloven fibration with respect to Cyl(l) if and only if it 
is a normally cloven iso-fibration. 

Definition XVI. 27. An iso-cofibration is a functor 

J 



Ao 



Ai 



such that j is a cofibration with respect to Cyl(l). 

Remark XVI. 28. Non-constructively it is possible to characterise an iso-cofibration 
as a functor which is injective on objects. 

Definition XVI. 29. A normally cloven iso-cofibration is a functor 

j 



Aq 



A, 



such that j is a normally cloven cofibration with respect to Cyl(l). 
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Theorem XVI. 30. We obtain a model structure on Cat and Grpd by taking: 
(i) weak equivalences to be equivalences of categories, 
(ii) fibrations to be iso-fibrations, 
(Hi) cofibrations to be normally cloven iso-co fibrations. 



Proof. Follows immediately from Corollary XV. 7 D 



Theorem XVI. 31. We obtain a model structure on Cat and Grpd by taking: 
(i) weak equivalences to be equivalences of categories, 
(ii) fibrations to be normally cloven iso-fibrations, 
(Hi) cofibrations to be iso- cofibrations. 
Proof. Follows immediately from Corollary |XV.6[ D 
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